You totally got screwed by the cabbie. As far as the no reservation did it take more than 15 minutes to figure out? if not drop it and learn your lesson. If so you can complain that the last thing you needed after going from EWR-LGA was another big hassle.