What is fine art paper and how is it different from standard photo paper? Is it just a marketing term? When should it be used?
Fine art paper is usually made using 100% cotton rag content, is most often acid-free and therefore is suitable for archival purposes since it addresses the problem of preserving documents for long periods (see "How Long Will Your Photo Prints Last?" at PhotoShelter Blog for example). It qualifies as matte paper, thought it certainly has a texture, a look and tactile experience that is simply lacking in photo papers, which are constructed on a plastic base. It can be an acquired taste, I would recommend you buy a sample kit or a small amount of paper before, just to try. When should it be used? It's an option you may want to consider if you are selling your prints, for example. Galleries and museums generally favor prints on archival paper too.
Luminous Lanscape had a review back in 2007 of high-quality Baryta-based fine art paper ("These papers are akin to the papers used for various non-photographic fine art processes"). It mentions the Hahnemuhle Fine Art Baryta 325, Harman Gloss FB AI, and Ilford Galerie Gold Fibre Silk. You certainly can't go wrong with anything coming from a very old, respectable company like Hahnemuhle. Less expensive, I would also recommend Red River's Aurora Fine Art paper, I actually made two prints on both the Natural and White variations of that paper yesterday, and they look pretty good (I would recommend White). I'm planning on buying some Ilford Galerie Gold Fibre Silk, I'll update this answer accordingly.
A few more things to keep in mind if you end up using high quality Fine Art Paper: