I've just got a 1TB Seagate Freeagent Desk for Mac. It seems to be working perfectly with Time Machine so far.
Before the Seagate, I bought a 1TB WD MyBook Studio, but had to take it back, as it was making my iMac unstable after sleep, and it would randomly miss out files from my Time Machine backup.