I currently have an Evo, and I just upgraded to Gingerbread from Froyo. I really love my phone, haven't had any issues with it. I love using Swype, which I wish the iPhone would let you use too. I like the widgets that I use regularly, like being able to turn on/off my wifi, bluetooth, 4G and GPS with just a tap from one of my home pages. There is a lot to love about Android, and my phone has always been stable. I really love the iPhone too. It has its own advantages as well. My only wishes/wants on an iPhone are a bigger screen (you never know how great it is until you use one regularly) and Swype, which I'm not holding my breath for. I'm anxious to see if the next one to be announced is worth using my early upgrade for, or if I will just wait and get an iPad.
My husband has the Epic 4G and really seems to like it too. He's on his phone all day for work, and doesn't seem to have any issues with anything but his battery, but like I said, he's on his phone all day, so it's not surprising. iPhone wins for battery life, hands down.