I think this is one of those cases where the client has to be very straightforward (and adamant) about his desire to use FCs.
Just like how when I ask a client that's booking an appointment if he has any specific requests (wardrobe, activities, even drink of choice sometimes!), he may also tell me he would like to use FCs during the session. This is either directly mentioned to me over the course of setting the appointment or during the session itself; either way, I always have them on me as an option.
Ever since I penned an entire blog post advocating for use of FCs, the demand for this type of contraceptive has skyrocketed. You're definitely not alone in wanting to go with a FC, and that's unfortunate your provider was not able to accommodate.
They really do feel much better for both the guy and gal (and apparently the gays love it too, as I found out on my latest trip to the sex toy store!), can be used for vaginal and anal, and are generally more effective I believe in terms of preventing slippage, leakage, and breakage.
However, it's a free country, so I don't impose my own preference on the client. The bulky, clinical packaging and appearance of the FC makes it a pretty hard sell to those who are unfamiliar with it. Some guys are just very adamant about using male condoms and are either unwilling to try something new or simply don't like the look and feel of the FC, but hey--to each his own!
Not sure how explicitly you requested the FC with your provider, but perhaps because it's still such a novelty (that one can't even buy in a drugstore and can cost up to 3x as much as male condoms!), she did not want to come off as pushy about using it. Or maybe she just didn't have one with her.
All I know is, if a client has requested using FC for the sesh, I will absolutely deliver. As an absent-minded person by nature, sometimes a forget, and all it takes is a gentle reminder to pull one out and slip it in my vadge before we do the dirty deed

.
Also, in case any of you ladies are still not sold on using FCs, did you know you can insert them up to 8 hours ahead of time, and that it will stimulate your clit while you're just walking around doing your thing?? True story: happened to me during yoga class!!
-- Modified on 8/6/2014 7:12:56 PM