Wifey wants a new phone on Verizon in May. Looking at either the Samsung Galaxy S2, or the LG Revolution.
I need to do more research. I'm leaning towards the Samsung, but the LG is gonna be identical hardware to the T-Mobile G2X, which means it'll get rooted quickly and there'll almost certainly be CyanogenMod 7 coming soon to it.