Having a few tattoo's myself I have found it is least painful to get a tattoo on your upper arm. It isn't painful at all unless you wrap around to the more tender back part of the arm or up on top of the shoulder.
This will vary depending on the person and their body type, but for the most part, I'd say the outer portion of your arm, between your elbow and shoulder.