I have my iPad's on the Verizon Share Everything plan, and I hope that when iOS 6 releases that the iPad will FaceTime over cellular as well. Being that the phone is supposedly getting that ability I would think that the iPad would too.
As noted above, FaceTime is always available via Wi-Fi.