See http://gpsinformation.net/airgps/airgps.htm for airlines that allow/disallow GPS usage inflight.

A normal map that covers your route should be fine. You'll need a window seat to pick up any satelites.