The lining is actually called "alcantra", it's a suede like material.
Louis Vuitton has workshops in the US, France and Spain - also Italy for special pieces and Switzerland for timepieces. You'll actually see a lot less fakes with a "made in Spain" or "made in USA" stamp, most counterfeiters will stamp with "made in France" !
Also, I'm not sure if you were made aware of this by a Louis Vuitton boutique or not, but once you've had someone else work on an item (e.g. shortening a strap), it no longer is "their product" and they will not repair it anymore.
If you're still unsure, be sure to post in the Authenticate This post in the Louis Vuitton forum !
PS I'm trying to be a NYC lawyer actually..