I think you may find it easier just to give up meat for 3 or 4 weeks and see how that goes. If you give up anything for 4 or 6 weeks you can get over the cravings.
I highly recommend reading "Eat to Live" by Dr. Joel Fuhrman. Talks all about eating more fruits and veggies, whole grains, avoiding processed foods, etc.