Cheap Flights to Taiwan - Any Tips?

The last time I was in the States, I found the best deal by phoning up all those consolidators you see in the travel section in the local newspaper. It ended up being from a Chinese-run place in Chinatown.

That being said, $665 is a fairly decent deal. Assuming you don’t need a return ticket for visa reasons, that seems like the way to go.