No there are middlemen they just aren't centralized. The miners get the fee, it's their incentive to mine (well that and new coin creation but new coin creation slows down and eventually stops so fees are the long term incentive).