Consider a Windows phone...I know, I know...but they are actually very nice - especially the Focus (no keyboard though).