We are using Rocketgate to process CC's, however, in the admin, for create new order, and the re-order form, none of the payment options are showing up.
I don't know about Rocketgate specifically, but when creating a payment method, there's a flag that can control whether or not a payment method is available in the admin panel. Could something be amiss here?
$_canUseInternal flag on this wiki page. It could also be set dynamically, though, as that page notes.