For a company starting out, you need to either have a product so thoroughly badass that it trounces something else that is hot, or you need a connection / intro to someone who knows them well.
It doesn't have to be Michael Arrington himself -- in fact, he's obviously such a busy and important guy that it's almost impossible to get his attention. However, at each of these blogs there are staff writers. They're the ideal person to reach out to -- they're looking for great stories, and hey, you've got one.
Final tip: use bullet points. Include screenshots if you can. If you make it so compelling and so obvious that it's a story, and you practically write it for them, you make their life easier and that makes it a no-brainer for them to write about you.
As for API -- that sounds very cool. We're very psyched about becoming a more open platform to let people build apps on top of Posterous.
Awesome feature, I'd imagine you will be using this mechanism to allow developers against your API to track API changes? :)