If you are serious about this here's some information on some of the operations in the Revelstoke/Golden area.
Great Canadian
http://canadianheli-skiing.com/
their whole thing is 'no down days'. They can pretty much fly ever day in all kinds of weather.
CMH
http://www.canadianmountainholidays.com/
they have like 7 or 8 different lodges around the Kootenays, they are the biggest and oldest heli operations. They offer many different packages including one where you pay for the vert that you ski.
Eagle Pass
http://www.eaglepassheliskiing.com/
They offer day trips close to Revelstoke if you don't have the time/money for a multi-day heli trip, although they don't have the same size of terrain as some of the other operations in the area.
Chatter Creek
http://www.chattercreek.ca/heli-skiing.php
They have the option for cat skiing as well as heli skiing, which can amount to less down days due to weather. I've also been told that they have punched cat roads in where other lodges wouldn't, allowing their cats to get higher than most.
Mica
http://www.micaheli.com/?mode=desktop
I am putting these guys down because I've always wanted to check this zone out. Big mountains, beautiful location, pretty much in the middle of nowhere.
Pretty much, the options are endless. The companies above are just a few of many, even in this area alone. Do some research, find what works best for you and go for it. I've never been heli skiing, and don't plan on going in the foreseeable future, but have fun.