I just use a common pair of long johns, as well as some regular biking shorts from Mec. Keeps me warm for those cold Toronto mornings, but not too warm once mid-day rolls around.
Once it gets to zero or below however, I'll be switching to actual cold-weather-cycling gear.