Slowing down...how slow? You could look at building a cube, might be overkill. I wouldnt consider 2 mil rows a lot. What size server?

Andy

http://www.sqlservercentral.com/columnists/awarren/