One of the elements i have in my contact list is restaurants from around the world. I travel extensively, and it's nice to come into a city and pull up a subset of my contacts based on that city or area code. I just acquired an 8700c, and it appears that this is not possible on the BB. Is there a trick, or any 3rd party SW that might facilitate this?

Use Categories and Filter based upon which ones you need to use.