I've flown every week post-Sept 11 with my GPS and have not had it questioned, except during one (of many) random bag checks. In that case, all I had to do was turn it on.
I've also used it on planes, although not very often. You have to have patience and a good window seat. It easily answers the "I wonder what town that is?" question!
Comet