To be a Corporate F/A, you will need FACTS or Flightsafety training, you do not get an FAA certification though, unless it has changed. F/A's are not required on A/C w/ seating 19 and under. The market to get a corporate gig is very tight, unless you have MAJOR connections. Alot of companies have cut down on their flight dept. Once the economy gets good again things should improve, Also your location is a factor, if you live in the NYC area, or LAX area you will have better chances, but then the competion is also tougher.....
Hope this helps.