How can I determine if a device is really running Android?
I've never heard of Android 1.4, but it could exist. It could be a dev release or something but just was never widely used.

Go to your wireless carrier store and see what OS the phones should be running. Then make a purchase.