This is an amazing band! I just picked up their album from 2001 titled- "The Tyranny of Distance", and it is one of the best albums i have heard since Beck's "Sea Change" or Radiohead's "OK Computer".
Ted Leo has been in the underground east coast music scene for over ten years, and plays shows quite often. I missed them when they played out here in San Francisco a few months back...
Check them out if they are playing in your town.
Best track (my opinion..) from the album- "The golden finch and red oak tree".