I'd also highly recommend the Goodyear Eagle F1. I have them on all our cars (OK, the Impreza doesn't have them yet, but that is just because it came with a brand new set of tyres when I bought it). They are the best tyres I have ever used.

Their grip is great in the dry and the rain. They last as long as any other tyre I have used. In most popular sizes they aren't too expensive.

The only minus points are that they are slightly louder on the freeway than some other tyres and they are pretty hopeless in snow.