I love just googling for new eco shops and finding them in the blink of an eye. Today a quick search for "eco makeup Canada" found me Believe Cosmetics.
With products from Filthy Farm Girl, Shoo Foo, Trevarno, Visionary Soap Company and Eco Nvey, there's a wide range of items that will suit everyone. She sells soaps, body washes and creams, linens and towels - everything you need to pamper yourself. She also donates 10% of all profits to various charities, so not only is your purchase eco-friendly, it also helps give back. Nice! I especially love the makeup section - it's like going to a cosmetics counter with all ecofriendly products. The fun, sans the guilt.
And hey - there's even a sale section. Sweet!