How's about a button on the Who's Online page (per visitor) to click 'block this IP' which would add that IP to the blocked list?
Any thoughts or a proper pain in the proverbial to implement?