Hi there,
I thought I would post my findings with Maps because I use this constantly already and maybe I could share some tips.
The easiest way to find stuff is to first do a search for the city its in. For example. I live in Portland, Oregon. So I put in 'portland or' (no need for a comma). This will put your particular city square in the center of the screen. Now, the next search you do will bring up locations on the map that is currently showing. You can use proper names here (like Home Depot, Taco Bell, Sears). Or you can use a category here (like Chinese, locksmith, hardware, casino). Or you can enter in an address. Once the locations are up, its a tap or two away to dial the number. With just a little practice, its super quick to confirm locations hours, order a pizza, price out every hotel on a given strip, etc...
I would like to mention that you were looking for an AT&T store. Most of those will still come up as Cingular, so put that in the search.
After you understand how all this works, you can try more advanced searches. Although I haven't mastered this yet, you can try to put the city, state, and a category or proper name all in one search. I haven't gotten this to work as consistently as just starting out with the city.
Now, if you really need turn by turn directions to the location, put in your starting location. Of course the little map showing turns and stuff is cool, but here is the safest and most effective way to use the turn by turn directions. Hit the button marked 'List'. Use the trip odometer in your car and follow the directions on the list. Every time you complete a turn, reset the trip odometer so you will know when your next turn is coming up. Try practicing on a couple of locations where you do know the way. Also, you will be kinda screwed if a road is closed, but thats when you can quickly look on the map for that turn and hopefully do your own reroute.
And finally I just thought I would add my wishlist in case anyone was wondering. First of all, there needs to be a direct map input for start or finish. I shouldn't need to put in an address, I should just be able to tap on the screen where I want to start or end if I choose to. Would be nice to get multiple paths. Of course GPS would be nice, but I don't want to sacrifice battery or size for it. Maybe a bluetooth antenna?
Well, I hope these tips can help those of you just getting started. With just a little practice, you will find this to be one of the most useful phone aps. No more looking up phone numbers or looking through maps. It's all here. And more convenient than ever. Good luck.
-Jeff