Ordering online is safe if you buy from someone reputable and pay with paypal.
These guys would be local to you.
http://www.prairiebattery.ca/
Although I am unsure of costs you may wish to call and inquire.
However if your gonna do the online thing I think cheapbatterypacks.com is the best bang for buck.