I've been using http://10minutemail.com/ for years now. It's not pretty, but it works and I can't recall any of the generated addresses ever being rejected.