I came up with a quick down and dirty little trick to help overcome such an instance and I think you may find this useful.

Fire up your favorite text editor and open up create a .htaccess file (or modify the file that may be sitting in your root directory) and paste these lines in. Feel free to tweak them a bit to suit your needs, maybe you'll even find a better use for this method.

And that's it! Pretty URL's on the easy.

DO

1. Have other quality, relevant sites link to yours
2. Submit a site map using your Google Webmaster Tools account
3. Submit your site to quality, high authority directories in the appropriate category
4. Make a site with text links and a clear hierarchy, and make sure every page is reachable by at least one static text link
5. Create useful, unique and clearly written content
6. Make sure your title tags and ALT tags are descriptive and accurate
7. Maintain clean HTML code
8. Keep the outgoing links on a page under 100
9. Make it easy for search bots to crawl your site without error
10. Make use of the robots.txt file to limit crawling on pages that aren’t useful to visitors
11. Make pages for users, not search engines

DON’T

1. Don’t include broken links on your site
2. Don’t use hidden text or links
3. Don’t cloak or use sneaky redirects
4. Don’t load pages with keywords or phrases a.k.a spam
5. Don’t send automated queries to Google
6. Don’t create duplicate content
7. Don’t create pages that install Trojans, viruses, etc.
8. If you participate in an affiliate program, don’t provide duplicate, run-of-the-mill content
9. Don’t participate in linking schemes – bloggers are watching you!

Source: seonoobs.com