I don't know about the very least painful, but one of the least painful spots for a tattoo is the outside of the upper arm, you know, the really common place.
WARNING: Not all places on the arms have relatively little pain when getting tattooed, I learned this the hard way.