I'm loving my Logitech G400s, it has buttons to change the DPI above and below the mouse wheel. I've been through loads of mice, Logitech, Razer and Roccat and the G400s is my favorite so far.
The Goliathus mouse mats by Razer are quite good, I've had the speed version for 4 years and it's still going strong.