Are you looking to work outside as a roustabout etc. or inside as a BR hand/cook type of position? Have to be able to pass a drug screen.
If you're looking for an outside position, which pays more, google offshore drilling contractors. Some of them are Hercules Offshore, Rowan Drilling and Ensco Drilling. There is also Nabors and Blake.
There are numerous service companies that have hands on offshore rigs on a regular basis. I'd try the yellow pages or Google. Good luck!