Regardless if you don't use CD's, the AppRadio might be a little overkill for you with a Blackberry. It's big feature is using a bunch of compatible apps on your iPhone/Android and controlling them right on the touchscreen, plus having access to your files/photos/contacts.
What's your price-range?
Plug your car info ('96 Toyo 4Runner) into Crutchfield.com, and look through their double-DIN GPS in-dash units. There's a bunch of nice ones under $600. I was looking at Clarion, Kenwood, Alpine, etc. for my rig. They all pretty much have the useful stuff (incl. a CD player so you can use those huge MP3 CD's you burn at home. But make sure:
GPS, Bluetooth, USB, Aux, iPhone, etc.
When you decide on a few models, check out Amazon, eBay, etc. for cheaper deals than Crutchfield. I was told to also try SonicEletronix.com and AudioSavings.com, but haven't used those before.