Gout may be another disease of civilization which might be preventable with diet. Gary Taubes had a chapter about this that he didn't have room for in his book, Good Calories, Bad Calories, but you can read it online: http://www.fourhourworkweek.com/blog/2009/10/05/gout/
PayPal's Website Payment Pro isn't too bad. I've used it for 5 years and it's been mostly hassle free. I don't have experience with any others however.
Good luck. You may be interested in the paleo hacks site. It's one of them stack overflow sites for questions about stuff related to the paleo diet and lifestyle: http://paleohacks.com/
I've been enjoying a paleo lifestyle for the past three years. I'm leaner, stronger, and healthier than ever. I find it easy to fast for 18 hours, and do so most days, then I eat my fill of meat, veggies, and a bit of fruit. While fasting I have good concentration and energy. I tend towards a high fat, low carb paleo diet, but in the summer I increase my fruit and veg intake. Given that I don't eat out at work, I make the majority of my meals myself. My mainstay protein is ground beef which is cheap and delicious. I don't follow any fitness routine, but often go for lunchtime walks and sometimes I swim on the weekends. The most understated benefit in my opinion is the freedom from modern dietary dogma. Many of my family and friends are also doing amazing with this way of eating. Feel free to me ask specific questions. Take care.