Concerts Now lists all of the concerts for the next few months in the area that you specify. It is free and still in beta so please try it out and let me know what you think. Works best on froyo (2.2).
0.5 Search by artist or location. Venue coming soon.