I agree with siouxicide, magazines other than aviation magazines would be really nice. Sometimes you want to wander away from aviation a little bit. Magazines such as Automobile, EVO, Men's Health, Newsweek, Time, Popular Science, and don't forget about Seventeen would be really nice. I also agree that Stratos and other magazines of that sort that contain 80% advertisements and the remaining 20% are things that I could care less about are complete junk.
A snooze room with beds that are clean. I just went to an FBO somewhere that asked you to notify the front desk whenever you were done with your nap so that they could go there and put clean sheets etc.. for the next pilot. They also put a little card on it that said Clean or something like that. I thought it was great.
Wi-fi is a must. Phone booths would be nice too so you don't bother everyone else. A few computers for those of us that don't carry them or forgot them.
I know you said you have chairs and I'm not sure you meant recliners. If you did great, if not I would suggest you contact Elliot Aviation @KDSM (Des Moines, IA). They have the most comfortable recliners I have ever seen. I even wrote the model, etc... down so i could eventually get one for my place. PM if you want to know the model, I'm on a trip right now and I have it at home.
Now, if we are going to talk WOW factor, nothing has made more of an impression on me than Million Air @ KALB (Albany, NY). They have a movie theater with a touch screen controller where you can select movies from a database and play them. I believe you could also control the lights. I also believe there were four or five seats per level and maybe three or four levels?! Sorry, it's been a few years, somebody here might be able to be more precise on the description.
Current Blu-Ray, DVDs would be really nice. Maybe you could work out a deal with the current video store where you could have a few new releases at hand and exchange them every couple of weeks or something.
Hope this helps. Best of luck.
BTW, where is this place?