Wow! A fellow Edmontonian!!
You could try:
Dollarama in Westmount has a lot of stuff you can use for wrapping....
Michael's (of course!)
Pretty Party Place (WEM)
Partyland (Southside 10149 - 34 Ave)
ABC Wedding Supplies (near Kingsway)
These are some of the places I've found stuff to decorate & wrap etc. Hope that helps!