I also have a pair of Tahos. I bought them on Specialized's website--they have '05 Tahos on closeout for $50 instead of $75.

For pedals I use Shimano 324's. They're my first SPD's and I love 'em. Since I only have 1 bike I like the flexibility of having a cage on 1 side so I can run to the store without putting on my bike shoes.