I have the Oanda app for Android and it does still work in airplane mode, you just don't get up to the minute currency rates. Just make sure to load the most recent rate before you leave home. As Walleyed said though, it is easy enough to update with free wi-fi.

I agree with previous comments, it is best to have some of both. Do bring the $1 and $5s for tips.