Its a new Win 2008 R2 box with 128 GB ram. SQL is allocated about 4 GB (min) max (61 GB). Thsi configuratin is much higher than what we had in SQL 2008 (win 2003).

Yes, stats are uptodate. There are 1 or 2 indexes only which doesnt have much frag.