I have a iP4 and 4S on verizon running iOS6 GM, both phones have the setting for use facetime over cellular enabled.
Interesting since the iP4 is not technically supported (according to Apple's website). I hope this is true; otherwise, I am not sure that there is much to offer iP4 users. Most 'features' are not supported on the iP4