Telus website has 16GB iPhone 4's in stock.
http://www.telusmobility.com/en/NS/i...gb/index.shtml
Dunno if you can HUP online through telus, I assume you can though? If not, call their call center. In stock online should mean they can upgrade you through telephone.