I had the same problem with the standard Map install - I thought it was utter crap.

Installing "AGPS Beta" and updating everthing before I fired up Maps made everything run very very quickly. Give that a shot.