I've been using Google Maps since I got my Curve and have been very happy with the real-time accuracy of the blue "you are here" dot, even while in a moving car.
In the last week or two, my blue dot is no longer where I am, either moving or stationary. It's as if the triangulation math is wrong and my position is displayed as much as 1500 meters off. Driving is worse; it cannot keep up and isn't accurate like it used to be.
I've got an 8310 Curve on AT&T, running OS v4.2.2.170, google maps is v3.0.1, not running Lattitude and I have 10353708 of 54919168 bytes available.
On one note, your memory is very low. You might want to do a battery pull and delete thing on the phone that are old (I.e. Old messages, call logs.) and apps you don't use.
About google maps, I have been having problems with them lately as well.. Its a known issue that has been reported.. I'm currently using nav4all which gives you turn by turn directions, and voice directions.
Posted from my CrackBerry at wapforums.crackberry.com
I ended up doing a bit of everything suggested - pulled the battery while powered up, deleted a large application I could live without and deleted/reinstalled Google Maps (now version 3.0.2).
Add it all up and Google Maps seem to be back to its reliable ways.