I did the obvious thing: there is a big Subscribe button in the header with the classic RSS glyph. Some people know what to do with it, well, others don't. It's still better than writing manuals about how to subscribe to RSS.

I'm not sure how we could solve this, but I remember it was a problem with indie blogs back in 2007 as well.