I've looked, but the only app I found to be useful for integrating my Paleo/ Primal lifestyle are the following apps for my iPhone:

1. Whole Foods 'Recipes' (has a gluten-free recipe filter. It's not extensive, but I made one nice dish from it).
2. Body Fitness - I can log my activities and search for basic exercises.

Anyone else have any ideas or additional suggestions?