Too bad you are on the wrong coast! There are NYC bodypainters, but they may be harder to find because many of them are busy. Feel free to advertise your availability on my Yahoo group http://groups.yahoo.com/group/bodypaintart/
. There are many members who are painters.
When looking for a bodypainter you should check for a couple things.
Are they using makeup or paint? (Your skin is your living so makeup only!)
Are they insured? (If they are serious, they are insured)
DO they have references?
It should be fairly easy for a pretty lady like yourself to find someone wanting a human canvas.
Oh and as far as pay...expect anything from TFP to $5000. It varies alot with the experience and business of the painter.
Best of luck,