New Jersey Transit
The Port Jervis line services Middletown. You take the PATH over to Hoboken, NJ and pick up the train to Middletown NY there.
Checker Cab (845) 343-3333
Crystal Run Taxi (845) 692-8294
Leisure Coach (845) 343-5555
Middletown-Scotchtown Taxi (845) 343-7777
Syndicate Taxi (845) 343-8300