Pick up a (re-loadable or not) $10 VISA, Mastercard, or AMEX gift card and register it for use online. There's your free tier-use-only credit card.
I haven't come across any, but I'm not surprised since it makes them rife for abuse. There are providers that accept payment in bitcoin however, mostly seedbox providers. RapidSeedbox comes to mind.