Just don't buy one with an "assisted" GPS chip, such as the Motorola Droid. It requires a data connection to get a position fix, even with a standalone GPS application.
QOTD: "You want me to put *holes* in my ears and hang things from them? How... tribal."