When you say FS, what exactly are you thinking? 4" XC bike, a trail bike in more the 5"-6" travel range, or something completely different? Also, what's your price range on something like this?

In my area, FS is almost overkill, but I like it. My GT Marathon has 4" of travel and works great for what we have here. I suggest visiting a few local shops, tell them the trails you're riding, and see what they recommend. You can then search around for similar bikes in your size and start test riding.

One more thing: I really really like having an air-sprung fork on my bike. Coil forks are almost always too heavy for me, and I have to swap to lighter springs to get any usable travel. Air allows me to set the fork just right for me. Well worth the additional expense IMO.

have fun shopping!