The Canon A80 I just got was $309 USD, but GottaDeal links don't help Canadians
Canon s400 / s410 : small though not tiny, good 3x optical zoom, very good pictures
Canon a70 / a75 / a80 : larger (not pocket size but not a monster), great pictures, lots of manual settings.
Some people here have a big $600+ USD camera (semi-pro) plus a tiny pocket camera. Since I only wanted one camera and wanted to spend under $400 USD I chose the A80 over the s410 for the extra features.
If you don't mind the size the A70 is probably the camera for you, unless you can find a deal on the A80.
(edit) If the A70 size bothers you, then the SD110
RossMAN recommends, though the zoom is only 2x instead of 3x