Ho'kaay...
I might be able to give you a few pointers on this one (fair-play disclaimer:- I do web stuff for a living but not trying to sell you anything. Ok? Great - let's go!)
Bad news, sorry to be the one that breaks this to you but your current site appears to be built almost entirely in Flash. Flash is bad for search engines, and most mobile users (although I do see you've got a mobile stylesheet in place that does work on iPhones etc - nice job for that). The problem with flash is search engines really struggle to read it, and rely heavily on good old, simple text to decipher what a page or site is all about.
My advice (and yes, I know this may not be the news you want to hear) is to get your site converted into something that search engines can actually read properly. There's a load of very good open source (normally free) content management systems out there that would do this, Joomla and Drupal are both good, my personal choice (and the one we use a lot at work) would be Wordpress.
So, before you waste (and I use that word deliberately) any money with Yell etc, the first thing you should be looking at doing is sorting out your existing site and making it search engine friendly.
To give you an idea of what that might/should cost - we do retrofitting - i.e converting your existing site's style, design and layout etc into Wordpress for anything between £400-£1000 - depending on the amount of content, layouts etc needing done.
That's not me pitching (honest - although obviously we'd be more than happy to give you a hand), just trying to give you something to compare to.
Regardless who you use, that would be money well spent - it'll set your site up far better long-term than relying on an old and outgoing (thankfully - because it's a pain in the ass) technology.
You COULD throw money at SEO (which typically means someone will spend time building up links to point at your site), which - IF DONE PROPERLY - can help your rankings.
You could also look at buying some traffic (PPC) with Google AdWords, but again - until your site's sorted I really wouldn't.
Hope this helps - sorry it's not perhaps the good news you were hoping for, but better to be blunt and honest?!