GPS does NOT use your data plan UNLESS you are using the TeleNav. But, you do need to install Google Maps. Here is a great website that tells you exactly what to do to make it free. Yeah, you will have to use some data to install Google maps...but well worth it in the end.

Matthias Zeller Memento · Using Blackberry Curve 8310 GPS with Google Maps

Enjoy!