If you are going to want to get some heat with the wood, you will have to go one step past just converting the fireplace to wood, you will need a fireplace insert. If you just convert to an open wood fireplace you will find it will have a negative effect on your heating bill since open wood fireplaces tend to suck heated air from the home with reckless abandon.
When a contractor does an install of an insert they will do a relining of the chimney anyway on the install, so in the quote process the hearth contractor will let you know what you are facing for cost and if your current chimney will do the trick for an insert unit.
In the meantime, if that gas fireplace is a gas log fireplace you will probubly find that the damper was either diabled or removed. You are going to want to get a chimney balloon into your flue to prevent heat loss while you are ordering your insert or planning your next step. Good quality inserts are on backorder for about 4 months right now, so it may be a wait for you if you go that route.