If you really can't get one approved, you might consider those secured visa. That means you have no credit but you have money, so you can deposit $1000 in a bank and they give you $1000 to use on a visa card.
http://www.securevisa.ca/index2.html
Futurephoto.com is having promotion on enlargement photo now. It's like 50% off, so you might try to see. Their prints are the best quality but normally more expensive.
I think it has it from time to time. I often see their 50% signs when passing by in the past, and I bought some clothes couple times during their previous sales.
Mobile phones bought in Canada are usually locked. If you want to unlock it and you are in Ottawa, you can try this one http://www.importcell.com/catalog/index.php?cPath=36
But unlocking it might break your phone warranty.
Brookstreet Hotel's restaurant (Kanata) is ranked top 50 Best restaurants in Canada.
http://www.brookstreethotel.com/dining/dining_perspectives_restaurants.htm
I tried Le Café Henry Burger before and it's excellent too.
http://www.cafehenryburger.com/
Some of the US web jewellers ship from Canada, so it can be tax free. Their prices are the "US price", which is not bad.
http://www.ice.com (ship from Montreal)
http://www.webjeweller.com/
You can also open a bank account at TD Waterhouse Bank (http://www.tdwaterhouse.com), and they will give you a Visa check card. There's no credit limit, so you can only use upto the amount you have in your bank account.