I'd try giving
New Day a call. They're more of a Lower East Side neighborhood service than a regional player, but my parents used them once for a ride from LGA to Dutchess County. The price was reasonable (not cheap, but reasonable) and they're quite reliable.