My favourite form of non-medical pain relief was most definitely the bath. I spent alot of my first stage in there, using gas only when I got to 7cms. Funnily enough, I wanted to get out once I was fully dilated, but I have wonderful memories of the time I spent in there, especially with my DH massaging my back.

I second the rocking/swaying, breathing, and shower, in that order too!