> I was with an uncircumsized man years ago and we had condom issues......it was like there was so much skin, that it pushed the condom down.

If the guy isn't fully erect then there can be problems with it staying on, yeah.

http://www.infectioncenter.com/ics/html/condoms.html

One option is to hold it in place with one hand...