Android

I will leave my nokia 5800xm for an android phone eventually I am just desperately holding on to the hope that nokia will release a phone that at the very least has a 1ghz processor. neways is there a navigation application that compares to ovi maps with free turn by turn voice navigation? and is there any android phone that is not recognized by at&t as a smartphone my 5800 is not at the moment and its pretty sweet but no really a requirement