Most successful brokers I deal with have a background in sales, not aviation. You have to understand the affluent clientele and what their needs & desires are... plus having the 'gift of gab' helps.
Otherwise get a copy of the Air Charter Guide, make a killer website, get a cellphone & fax machine and have at it.