From stories I heard in the past, I was expecting a horrible experience (banks not being able to grok the concept of digital goods etc). Turns out that either the stories were a furphy or banks have gotten a lot better.
Here's the process I went through.
1. Application
2. Set up a single page website to give a brief overview of product
3. Include TOS and returns policy (adapted from wordpress.com)
4. Wait 7 days for approval
Thats it. One week to get a merchant account with no prior business history. The rates are fairly standard:
1.4%/trans, $33 monthly, $44 anual fee, $33 chargeback fee
I think off the top of my head those rates beat those provided by paypal, stripe, etc. although I'm happy to be corrected if anyone has up-to-date info about them
I'll also be paying $300/yr for gateway fees since I have no desire to handle CC details directly.