+1 for the Sony Hybrid eartips. In the US you can easily find them at any Best Buy store for $7.99 for a pack of various sizes, but I'm unsure about Canada. Rugged, internally color-coded and useful for "standard" IEM posts (Creative 630/Skullcandy Ink'd/JVC Air Cushions/MMelectronics M9 -basically anything that fits the Comply 400's) as well as smaller IEM posts (Shure E2c/MEElectronics M6 - basically anything that fits the Comply 500's).
I've also found that the VModa Bass Freq eartips work well for the M9. I have a set of clear ones, and I've noticed that they're uniquely a tad more pliant than most of the other silicone ear tips I own. By this I mean that when I use them they make a better seal in general for me, but of course everyone's ears are different.
If all else fails, try to find a cheap pair of Skullcandy Ink'd IEMs and use the tips from those. I had good success with their eartips on a few of my other IEMs, and they're rather sturdy.
Finally, check out Radio Shack's audio section for replacement tips. They carry a house brand called Auvio which includes replacement ear tips. They come six to a pack (S M L) for $7.99 down here in the US, but were recently on sale for $5. I own these and found their unique flange lip that extended past the opening leading to the ear canal to be one hell of a nice innovation. You get that last little bit of in-ear extension which, to my amateur ears, helped with the sound a bit. I highly recommend these if you can find them.
You can find a picture of what those tips generally look like
here .
Good luck! I'm loving my M9's as well and have also been experimenting with different tips, too.