yes, Point of Sale, although if you'd seen it when it showed up either would apply. (it was working, but I've never seen so much chow in a single keyboard before... but the clears are fantastic and it was $30 shipped, so who can complain?)
Can't answer your question because a) I don't game seriously, so I haven't spent much time researching gaming keyboards; this is the only keyboard that I have that is NKRO. (two months ago, I couldn't have told you what NKRO meant.) I'm kinda old school; been using Model Ms pretty exclusively for a few years. No problems with them on Ubuntu (various distros.) b) I'm a n00b to this whole taking keyboard obsession seriously thing, so wait for a response from someone with more of a clue.
Would a Filco or Leopold tenkeyless meet your criteria? They seem to be well regarded here; I haven't tried either (my experience with keyboards is pretty much used 'n' cheap stuff; I've been trying different ones to see which keys I like best before spending Real Money on something) but I would assume with the number of GHers that have them if there were issues with using them with Linux that they would have been documented already. I'm far from an expert but those are the first two that I think I would recommend to you, ASSuming that you like the switches that they use (Leopold offers choice of Cherry MX brown, blue, and black; Filco I believe offers the same choices and also there's some floating around with reds.)
If you like a "light touch" try out a board with browns if you can. I bought a cheap Compaq MX11802 off "a certain auction site" just so that I could try out the browns. It's a funky layout so you probably don't want to use it for real, but you can pick them up cheaply enough that it's worth it (in my opinion) to try it to see if you like the switches. Better than spending $150 or more on a new keyboard and then realizing that you should have bought something else IMHO. There's so many different choices in mechanical switches and they all feel markedly different if you are paying attention. I'm assuming also that since you said "for typing" that you are interested in only either "tactile" or "tactile clicky" switches. Some people claim to prefer linear switches (black or red) for typing, although I don't understand those people. I'm typing this on clears (basically stiffer browns with more tactility) and if anything I wish they were *more* tactile if that is even possible... However the more I type on this thing the more I like it and I'm slowly coming around to the POV that I might actually like the clears *better* than my Model M's (is that heresy?) and most importantly they are quiet; so I can use this board at work and not annoy my coworkers too much. (granted, it is still louder than a RD keyboard unless you pound the crap out of the RDs, but it's nowhere near as loud as the racket you get from getting a good roll going on a Model M.)
start with some of Ripster's wikis and set aside a couple hours to read through everything, then you can see where you need to start. The type of switch makes *so* much difference in the feel of a keyboard; it sounds weird, but when you find the one that is right for your typing style, you'll wonder how you ever managed to type on anything else. (of course, when you have to work on someone else's PC and they have some crap $3 thing that came with it hooked up to it, then you'll get all snobbish about it... but I guess that's the price you have to pay.)