I like the captcha idea, I've actually been planning something like that. I've got some changes I need to make to my infrastructure before I can do that, but I'm hoping to do it (or let other people do it with the API I'm going to offer).
Thanks for the advice about making the user feel appreciated, I think that's quite important.
Also, when the user is scrolling the page can you throttle down, so basically the idea is not detract from the user experience. On-demand throttling down somehow. Maybe when a tab is not visible.
Was it lagging when you were scrolling down? I try to play nice with the CPU and run it at low priority, so it shouldn't interfere. What OS/browser/java version combo has trouble?
One thing that'd be interesting is just to have a donate bitcoin button/address as part of the widget. "You don't get shit you don't ask for"
Also, the way I see bitcoin becoming more popular is when it's offered as change. So if a person wants to donate with credit card say $5.00, they can get like $2 back in bitcoin. Next site they visit they might donate with the bitcoin. In fact, simply tracking what a user visits and then allowing them to donate at a later time to all of them is the key.
-- add: also talk to hotels, hostels and those that they outsource to for their PCs. Upvote my suggestions if you like them!
I didn't think of marketing it to internet cafes/kiosks though.
Make the user feel appreciated.
Give them the option to turn it off, or throttle down. Check out the Wibiya toolbar and how that can be switched off. Build a network.
Also, consider making the mining as part of a captcha mechanism.