Wordpress Theme Modification - Advanced Search

Budget: $100 to $500

Original Theme: http://progressionstudios.com/themes-wp/?theme=Freehold
I have revised this theme to match my needs except for two options.
Changes needed:
The point of the site is for players to come and find locations to play video games near them. So they can look by city, zip, manufacturer, etc.

There are two main changes that I need done:.

The first is the ability to type in a game and for that to bring up the list of locations that have that game on-site. Typing in the initial search only targets city, zip, and state. There will be 100 or so games so having them as a drop down is not an option. 

I also need to be able to sort the listings by distance as opposed to price/recent post. So I type in my zip code of 60101 and there are no entires that have Addison, IL or 60101 but it will bring up the closest locations to that zip/city as opposed to not finding any locations.