I started NT a few months ago. I started by getting rid of stuff -- boxed cereals, canola oil, rice cakes, tofu, anything processed. I went through my pantry, fridge, and freezer and only kept things that were NT friendly.
Then I found a co-op / farm where I can get raw dairy, eggs, chickens, meat (it turns out it is the same farm that supplies Sally Fallon with her food - so I trust it). I also bought coconut oil and cod liver oil and started taking both.
Two other things that helped me get started:
1) I joined several yahoo groups on NT to get tips/ideas.
2) I bought my best friend the NT book and we decided to do it together. One day a week, we have "NT day" where we do something NT oriented. This week we are making chutneys (while our kids play). Next week, we are making Kombucha, then sourdough, etc. We broke it down so that each week we have a theme (beverages, fermented veggies, bread, snacks, etc.)
It helps to have a friend keep me on track and it helps to focus on one thing at a time.
Good luck and enjoy the journey.
Due Nov 2010 with baby #3