I stick my projects list in the "Memos" section of my Palm, and I have a different memo for each "area of my life" (e.g. home, work, college, exercise, friends/family, etc) - I only really did this to organise them a bit though, it's a pain scrolling through 50-70 projects. I tend to find I don't look at them so much on the move, more when I'm at my computer, so it works out for me to have them in a slightly inconvenient list form.

If you want some advice from David Allen himself, he has a pdf on his website on how he uses the palm. Go here:
http://www.davidco.com/store/product.php?productid=16161&cat=254&page=1
You have to register and download it from the online store, but it's free.