Paleo Brands sells complete Paleo meals ready to heat and eat. The ingredients are not only 100% Paleo-compliant, but they are delicious! Try the almond crusted cod, or the beef curry.
The meals come delivered frozen, so there is no need to worry about preservatives. Shipping is free and, at about $6 a meal, they are relatively economical. They also sell some snacks in the form of Paleo cookies and grass-fed jerky.