Buy new gas appliances. It will be less expensive or equal to running new circuits. Sell your old appliances to help offset the cost.
(I am asuming there is gas stubs at the appliance locations)
Each electric appliance requires it's own 240V circuit @ about $300 each.