Just checked out Airmiles. But $30 is pretty excessive--its simply not worth that much--for it to be worth that, it would have to save me 6,000 miles over what a free solution will save me--and that just isn't the case. I'm going to try Rudi's solution, and I'll get back to y'all.
In the meantime, this thread was from a long time ago--any new PalmOS mileagetracking software come available?