I own https://mailpace.com - if you sign up and set up your DKIM records you can send right away. Drop a note to support@mailpace.com once you're up and we'll remove your rate limits.
Thank you for the offer on the short notice! I ended up getting verified with the other service and am happy to enter have a little stability now. I will check out mailpace though!