Odds of getting into the Marines are slim to none. They've recently changed their tattoo policies, and your odds of getting a waiver for a sleeve are pretty much zip. The Army is the least strict out of all the branches. I spoke to my recruiter about my concerns, and we had to fill out paperwork and waivers documenting the size, location, what the tattoo is, and what it means. All tattoos need to be evaluated, but as long as it's nothing gang related, racist, sexist, extremist, or offensive you should be fine.
So no naked ladies. Just make sure your paperwork's in order before you go to MEPS.
Edit -- the Army did change its tattoo policy in 2006 to bolster enlistment. There is no set rule in the army, as in the other branches, regarding percentage of the limb tattooed. The Army now also may allow tattoos on the hands and the back of the neck as long as they are approved and within guidelines.