Hi,
I certainly agree with you about Tarrytown; it's a great town.
Have you checked craigslist for rentals?
new york craigslist > > all apartments: search for "tarrytown"=
There's a 1BR for $1525 on Windle and Franklin (very close to Main Street) listed right now:
Big 1 Bdrm (broken link)
New York Times also has some listings:
Real Estate - Sales, Rentals, Homes, Apartments, Open Houses, FSBO - New York Times (http://realestate.nytimes.com/rentals/NY/WESTCHESTER_County/TARRYTOWN - broken link)
Good luck!
Aurora