Most any standard wheel or optical mouse should work with Linux
with no effort at all, including scroll wheel mice.
Laptops can often be taughth to emulate a scroll wheel using their builtin touchpad or TrackPoint. There's a page on the Thinkwiki site which explains how to emulate a scroll on Thinkpad laptops.
There are a number of hidden uses of the scroll wheel waiting to be discovered. Try these: