I'm pretty new to this whole scene, but I would like to see if anyone can advise me on something I've always desired. How would I go about finding someone that could provide a oil massage. I realize it's a messy affair so it might be harder to track something like that down? Any guidance/insight would be greatly appreciated.

It's pretty popular, and better than oil, IMHO.

You will love it, the experience is unique and very sensual!

Every gal I see pretty much is into giving and receiving an oily massage, some more than others but I don't recall any flat out refusals.  (Just don't get it in their hair if you value your testicles.)

Bring along some good quality stuff.  Neutrogena is pretty good, or go to a health food store or fancy fragrance place and pick up some good quality massage oil.  Ask the gal if she is OK with it and I think you'll get a positive response.

Nuru is also a possibility.  You can order the stuff on Amazon now, and the price isn't too bad compared to a few years ago.

My knock on nuru is that it is water based, so even if you heat it up a bit first, it will begin to evaporate quickly and feel very chilly.  You have to use in in a very well heated room or on a very hot summer day.

Neutrogena is a very nice massage oil, however I could not find out if it is compatible with latex, I even called their customer service dept and they didn't know.

JoeBanzai beat me to posting the oil-latex warnings, but I'll add a little more info for Newbies.  If an oil label says "Mineral Oil" or "Petroleum Oil" then it is NOT compatible with Latex.  Petroleum jelly (Vaseline) is NOT compatible with Latex.  Such lubes may be slippery but they will dissolve and weaken Latex and that could lead to a condom failure during intercourse.  Failure could be anything from an invisible hole to complete rupture during the old in-out.  

and use only the polyurethane condoms if you use any kind of oil.