Or just do what I did and ante up for an HTC Hero
And 311evo, the mytouch and G1 aren't laggy. I just have had custom ROMs on mine. The stock ROMs aren't bad. I loaded up the new Official Donut build on my G1 that just has Root access and it's pretty darn snappy.