The Galaxy Nexus has an awesome screen despite what all the “pentile displays suck” people say and it deserves to be protected from scratches or overzealous cleaning. In the past I always bought the cheapest screen protectors I could and end up frustrated after a little while. I spent the extra money on a really nice protector for my new baby: Seidio Ultimate Screen Guard Protector.
They cost about $15 for a pack of two, but the are really nice protectors. They are really clear pieces of plastic and I couldn’t see any negative impact after applying it. They are hard and have about the same amount of slickness as the screen’s glass. Fingerprints clean off real easy.
There are a bunch of different listings on Amazon so check out this search page for the cheapest in stock offerings: Search for Seidio Ultimate Screen Guard Protector. I ordered mine off this listing for less than the going rate.