Under what circumstances will I have to have my chimney relined if I upgrade my heating system.

I have seen gas heaters that bypass the chimney completely, and just vent through PVC pipes coming out the side of the house. Is this an option for me?

What should be the approx total cost of converting from oil to gas heat?