Not all providers have the type of condoms you like. There have been instances where providers have asked me to bring my own. I bring both latex ones and non latex ones in case they have a latex allergy. I also carry one in my shirt pocket work for  office/conference room fun.

Please ask the lady if she is okay with studded or ribbed condoms if you want to use them.
They are known to tear with insufficient lubrication, slip off in the canal, & can sometimes be too rough on the sensitive insides of a lady.

I'm sure that this is too much info,
But yeast infections from frictions are common for many providers. Textured condoms can exacerbate the situation down there,  
because,  
y'know,  
friction,  
dude.

To help you in your quest, I have a link for you

http://www.omgcondoms.co

Most providers supply them, but I am impressed by gents who bring their own...

I agree with Skins and Female condom...plus I have tried a few lately to check them out.  In general, if you have an smaller, thinner, larger, thicker member, you will probably start to have your favs for your need and sensation.  I do not like ribbed/studded condoms and temperature changing gels.  I do like Kimono XtraThins, 004, and One gold packed xtrathins.    
Iron grips for average (3-4inches) to smaller sized friends.  Magnum XLsfor larger guys work well for me.    

They come in various sizes.  Since they are very thin, you feel a little more.
I haven't hobbied for a year - but I was a busy boy the 3 years prior, and always brought my own. Perhaps once or twice a lady preferred to use her own - and that's fine, as you need to learn to just go with the flow in this hobby in order to maximize the enjoyment of each experience - but all the other times the ladies had no problem with using the ones I brought.