I use a polartec throw from Lands End. I roll it up tightly and throw it into my carry-on tote bag. It fits two of your three requirements: machine washable, only $29, but I'm not sure it would fit in the outside pocket of a carry-on.
http://www.landsend.com/cd/fp/prod/1...53904092148131