Usually in the magazine in the seat pocket. I think all but one airline in the US specifically bans the use of GPS on the plane (which is why "airplane mode" turns it off). I used to use my Garmin but stopped after being scolded by a flight attendant. Nowadays it's actually listed in the prohibited devices.Where does it say you are not permitted to operate a GPS on an airliner?
To add to this: the GPS is a receiver (much like a television or Radio), which are usually announced by the flight crew as prohibited items (please turn off all receivers including televisions, radios, etc.).
As for the signal, the body of the airplane really shields most Electromagnetic signals from within the cabin (unless you are near the window and can get a few satellites overhead that have a direct line-of-sight to the window side of the plane). Somebody said that airplanes use GPS - yes this is true, but in most cases the GPS antenna is mounted on the outside of the plane, with wiring running through the body of the plane to the GPS receiver.
Cheers,
B.D.