i know how you feel, i'm another canadian head fier, theres not ever really any deals out there, limited selection and are regularly more expensive than USA
Both the Clip Zip and Clip + are fantastic players. Excellent mid-quality DAC chip with near perfect implementation - they punch way above their price point as you can find refurbs for around $20. The stock Clip +/Zip have a pitch error that seems to be firmware based (most people don't seem to notice it). I highly recommend buying one and Rockbox-ing it with Rockbox's firmware (http://www.rockbox.org/), as it both fixes the pitch error and adds a much improved interface with far more features than the stick Sansa firmware.
These little players can definitely drive an M-100 out of the box, but you might want to consider pairing them with a FiiO E6 for a similarly low profile size and a bit more power.
i'm curious if you or anyone else can recommend another portable media player with touch screen and possibly expandable memory. like i like how cheap the clip is but most of the songs i listen to are not exactly english so its hard to shuffle through them. i'm using a ipod touch paired with a fiioe6 amp so i like just typing in the song and it pops up rather than scrolling and scrolling my entire music library for that 1 song.
also it would be nice it did play 720-1080p video but if thats the case i think i'm only left with the ipod touch (4th-5th generation) but any suggustions would be great. i'm using it for low impedence gear anyway (40ohms and under)