I have had experience with both. The Razr is overrated compared to similar priced phones. Other than it's thin factor; the phone is just like any other Motorola phone.
The Bluetooth on these two phones are limited. They did add the 1.3 mega pixel camera onto the Verizon but still the phone doesn't have external memory. It depends really what you want to spend; the speakerphones on both are similar too. I had better reception on the E815 though. I would give the nod to the E815 but for looks the Razr. In all honesty the phones are very similar.

All and all; I would look into some Sony Ericsson phones; I have a the SE K750 right now and I have had plenty of experience with there phones and let me say; you get full Bluetooth capabilities. External memories; the speakerphone is the best possible in my opinion. Check Mobile9.com, the people are not as friendly as they are here but good information.