Purely Digital Payments

I had to cancel my credit and debit cards because of strange charges to a New Jersey Target, and I’m suffering.  I had to get a temporary debit card just to have access to cash, but the real pain came when I got home and tried to buy music from Amazon, a book on my Kindle, authorize a shipment on Alice, and send someone money for a fantasy baseball league.  Each one of these online accounts is tied to my physical debit card number, so obviously none of these payments executed.  

There’s always a possibility that I’m completely missing out on a great service that would solve this problem, but I’d really like a way to link my online accounts at Amazon, Yahoo, Alice etc… directly to a bank account so they weren’t tied to my physical cards.  I know you can do this on Paypal, but I need the solution to reach all of the other services.  

Are there any services that do this?