Go with AA. On such a short flight (2 hours or so) the service is really nearly the same on any airline, whether you fly CO, AA, Delta, UA, AirTran, or anyone else.

The prices may go down, or they may not. CO controls quite a bit of the non-stop market out of EWR and I think they are even the only airline with non-stops EWR-FLL.