I got a case for an HTC dream at the Rogers store today.
It was 24.99 and is a leather slide in case, the inside is soft biscuit coloured seude. It's even got the htc logo embedded in the corner. It fits nice and snug, and even if it stretches a bit it will be more than fine.
It also has no magnet to mess with your sensor, so the screen doesn't turn on when you put it in your pocket.
Here's a couple pics
