i have the droid x and was having similar issues and i have found if i clear my cache and stop programs running in the background that i'm not using it helps a bunch,,, i have several contacts too but that doesn't seem to be a problem however alot of pictures will slow it down too!!  Hope this helps..