If you have past jobs in bartending and retail, I imagine you can get references that will help you find another job in a bar or retail establishment that would not frown so hard at your tattoos?
I would check out parts departments of motorcycle dealerships or repair shops,
http://www.manchesterhd.com/jobs.asp or bars and night clubs in college towns,
http://www.libbysbarandgrill.com/ or see if you could find help from a group that helps others with tattoos (who, unfortunately are from prison/gang backgrounds),
http://cityroom.blogs.nytimes.com/20...job-prospects/