Sendgrid is a great example of an API-only startup. They've sent 45 Billion transactional emails for over 60,000 customers.
And a couple of non-mail-related ones:
http://www.fliptop.com/ - social intelligence API
http://www.twilio.com - SMS & IP Telephony API