What tires for Scion Xa?

I am soon going to need to buy my first set of new tires for my 2006 Scion Xa, and I am wondering what would be the best tire to get. I mostly drive my car around town, although I also take regular extended (300-1,200 mi) interstate trips. I am looking for a tire that will perform well, be safe, and have long life. Any suggestions are welcome!

http://www.tirerack.com/index_w.jsp

Search tires in your size or for your application and read reviews on them. This site is very useful.