I was playing around with the skins in Quake II and came up with a few neat looking skins in the process. I have posted them here so that you can use them as well. There are 10 new skins in this zip file.
fire1
fire2
fire3
fire4
fire5
water1
water2
water3
water4
shroud
To use these skins just extract them into the following directory "quake2\baseq2\players\male". For the women out there you can put them into the "female" directory. These are not gender specific, and can be used for both male or female players. If you have instaled quake II into a different directory then substitute quake2 for the name you chose.
I used Paint Shop Pro to create these skins. If you would like to make your own then you can download it for free, but that is only for a 30 day trial period.