Jet Personnel are good for placements but you really have to call and keep yourself fresh in her mind.
They are not very discreet though.....
As far as I know Jet Aviation do have male f/a's but they have been in the company years and are well established.