This is a forum you asked a question. If you have gas run with that for the house. If the point is downstairs you most likely only be able to have one of the fake fire place Heaters (my neighbour just installed was $4400). Or a wall furnace which I had a quote for in a seperate part of my house and the quote was $3000 just for that so we skipped on that and are after an extra duct run downstairs from the new system that was installed in the roof last month. I've found living in houses with only electric for heating was a lot more $$ then gas
Advice is get 3 quotes. Some companies don't even come out to do the quoting anymore they want you to send floor plans of your house so they don't have to bother with the effort. We went with climat in SA they are also in VIC so if your there give them an email.