Hi there,
Its easy enough to do yourself, you will just need to pull the airbag fuse (Precautionary measure), and you will need a T50 Torx bit (Which you can get from super cheap or somewhere like this).
If you currently have a Calais V steering wheel (Which is the same as Statesman, Caprice and SSV models), then you will probably either want to stick to that model, or go for a HSV or HSVi model.
(HSVi models have coloured trim inserts, and were factory / dealer fit options when buying the car).
The HSV steering wheel was only fitted to HSV models, and was not an option when buying Holden models, however you can get your hands on them fairly easily from the usual sources these days.
The HSV steering wheel has a flat bottom (Which is good if you have your seat close to the pedals / steering wheel, as it makes getting in and out of the car a little easier).
It also features very chunky grips, and perforated leather.
The HSV steering wheel would be my first choice, then it would be a close choice between the HSVi and the Calais V/ SSV steering wheel.
(HSV steering wheels have sold on fleabay for around $400 to $500 for brand new models).
Information on steering wheel removal can also be found here
www.carmodder.com • Changing the Steering Wheel and Wheel Controls for the Holden VE Commodore
I hope this helps.