I moved out here in late 2007 with the family and wouldn't go back to Calgary (not that Calgary is a bad place to live, just not for me and mine anymore). Victoria is awesome in so many ways and there is just so much to do outdoors-wise here. A comment on the gigs here - yeah we don't get all the big shows, but it's surprising the number of bands that do roll through town. I'm a huge music fan (CD collection of over 2K) and like to check out 2 or more gigs a month.
As far as moving I came out with a U-Haul trailer and once we sold the Calgary house we moved our stuff via PODS (
www.pods.com). Check them out as they were fantastic. I don't know if they have their office in Vic opened yet as they didn't when we moved. However, you can arrange for them to come across the ferry with your stuff (for a very reasonable charge - I think it was ~$200 which includes their ferry here and back). I think I still have the manager's contact info just in case you wanted to go that route. He was awesome as he even helped unload the POD when he got here.
Hope you enjoy Vic as much as me and my family do. Much more relaxed pace here and another added benefit over Calgary (and there are many) is that they have way more local micro-brews (not to mention brew pubs) that kick the crap out of everything Big Rock makes (Phillips, Driftwood, Lighthouse, Vancouver Island, Swans, Spinnakers, am I missing any). Yummy.