Ask HN: How to promote Android applications?

I've created a free site monitoring Android application (Pigs Can Fly Site Monitor) and I'm wondering what steps I should take to promote it. Has anyone here promoted there own Android applications before? What worked? What didn't?