Just bumping this thread up - I decided not to go Paleo because it was a bit too restrictive for me, so I thought I would go Primal instead -which is similar but allows small amounts of dairy if your body tolerates it, wild rice, even chocolate! Plus there is a whole lifestyle element to it, including exercise/fitness routines and stuff, so once I lose all my weight, I'm going to switch to Primal.

I have recently gone gluten free though, just to see if that helps my bloating issue of a night time, so I'm sure that will help when I do switch.