I'd guess that the reason we now have 14 day returns on Verizon is because of the iPhone, so I doubt that they will let you return the device now. You could try the Certified Pre-Owned option, which allows users that are stuck on a contract without an available upgrade, to purchase another device at reduced pricing and use it on their same line. I think you need service for at least a year on your current phone, but you can talk to Verizon about it and they may let you get a CPO BlackBerry instead.
Another idea you can do is to keep your VIP and download an app for learning typing. There's a few apps in the App Store that can teach you how to type on the touchscreen. Once you get good at it, you won't need the BB keyboard anymore. I can type as fast on my iPod Touch as I can on my BlackBerry Tour, with a similar error rate. The BB keyboard is easier because it's what we're used to. You just need to practice on the touchscreen and you'll get better. If that's the only reason you want to return the iPhone, then I'd recommend practicing on the touchscreen, but if there are other reasons, like the color LED, then yeah, you need more RIM in your life!