For me, upper 60s to mid 70s F, as long as there's little (as in, single digit) humidity.
In the velo, I can comfortably shave about 10F off that and still be comfortable.
As far as I'm concerned, it's never too hot to bike, though. I enjoy sweating in the heat.