Here are a couple of threads on fireplaces from earlier this year:
Thoughts on Fireplaces
Experience with Gel or electric fireplaces??
If you decide to go with a gas fireplace, you'd need to go with propane on a new build. Some people have a buried propane tank. Some existing areas of homes have natural gas service in place - not available in any of the new build areas for the homes.
Bill