I agree with Kim, try to find an angle about your business or services that is totally unique to your practice and expand on why that's valuable to your clients and potential clients. It could be anything from switching to recycled paper (and you could continue on about how Virtual Assistance is generally more environmentally friendly, etc. etc.) or your ability to speak six languages (obviously I'm just making these up as an example

)
A few other ideas - have you added any fabulous new skills/services/partners to your practice? Have you acquired any certifications, do you have an ebook for small business owners (or any other kind of resource you can brag up), have you celebrated a milestone in your practice?
Brainstorm what's exceptional about what you do and how you do it and start there!
I haven't ever announced a new client relationship via
PR but have seen it done...I prefer to keep those kinds of details more private and don't necessarily think it would be considered wholly newsworthy unless the company or entrepreneur I'm contracting with has an exceptional angle of their own (and approved of my using their company name in my own promotions...)
What kinds of things have you thought might work for your press release?