But there are a lot of problems with that first one being money. Not everyone can afford to buy vegetables, fruit, nuts and lean meat all the time.
I'd just like to interject and say that I'm a starving college student, and I've found ways to stick to the Paleo diet. The trick is to buy more veggies, especially when they are in season, and find local grocery stores that occasionally sell bulk meat at a low price. For example, my boyfriend and I recently bought a 8-lb hunk of pork for $12, and that was enough for almost 2 weeks. I generally spend about $100 per month max for groceries, hardly ever eat out (most places don't have a whole lot of paleo anyway), and make meals in advance so I'm not tempted to go for something more expensive.
My boyfriend also taught me a little trick: spend one day per week pre-cutting veggies/fruit/meat to make it a little easier to cook throughout the week. It certainly makes it less frustrating to cook and a little easier to maximize use of food.
I hope this helps!

Just remember that it becomes easier once you learn the tips and tricks of eating Paleo.