How do people feel when it comes to prodding agents who are taking a while to get back? If it says on their submissions page, 'prod me if you haven't heard after eight weeks,' do you? Or do you wait and/or assume it's a no?

If it says prod, I'd prod. :) 

Yes, I prod if they ask you to.

yes, prod politely if they've said it's OK.