Hey Jane, a little off base here. Let me try and help. 
Can you say which search terms you are going after? If you can drop them in the post (or PM me) then we can look how difficult they are, look at your site and
Really, I would look at doing this with some content. It seems like you know why this is a better machine, start talking about it online. If there are some kind of tanning communities or other blogs, see if you can network with some people and do some guest posting to generate some better links with more longevity.
Honestly, it all depends on how competitive it is for the keywords you are after but a few high quality links, some focused service type landing pages and some content articles to try and go after the larger slice of search than just dry transactional queries will all help.
If you blog about tanning, share your knowledge, use twitter to network and reach out to lots of other tan / beauty related blogs and see if you can guest post. Identify some targets, add comments, get friendly with folks, let them see your amazing blog, then ask if you can guest post. You would be surprised how easy this can be and if your competition are just doing the same tired old stuff then... you will see results from this.
PRWeb - meh, can be okay, but for what you want to do, you may be better writing content for your own site and networking with other bloggers. If you are small as well, a few quality directories, maybe there are some vertical directories? Maybe there is a tanning community where you can share some knowledge, make some more contacts etc.
Hope that helps!