In addition, have you thought about tracking user downloads on the website and nag the regular downloaders with a message that explains the costs and says a donation would be appreciated to keep thing running?
Or maybe just make this thing more visible to everyone. The simple Paypal "donate" button is everywhere on the web, it just gets ignored automatically by everyone.