Similar position, except I'm even earlier in the process. Tentatively planning to go with braintree as seemingly the most powerful/flexible gateway and also by far the most up-front about pricing. Should probably talk to the trustcommerce folks, though.