Get the Evo. I left Verizon and my BlackBerry not too long ago, and I haven't looked back. I use the Evo for everything AND MORE than my BB Storm could even think of doing.
If RIM came out with a new, awesome phone, i.e. dual-core, 4G, better Apps, etc., then I would go back to BlackBerry in a heart beat. It's just that RIM isn't keeping up, and you will be stuck with whatever phone you get for 2 years. The Evo isn't perfect, but technology wise it is way ahead of anything that RIM will produce anytime soon.
Don't waste your money getting outdated technology.