I have Razer DeathAdder 3500dpi, and it was really hard to use it in linux, because when I moved my mouse a little, it travelled all the way from one end of the monitor to another.

Options in Menu > Preferences > Mouse > Pointer Speed did not help - I've set acceleration and sensivity to minimum possible value, but mouse was still sensitive as hell.

Then I've searched and found another way - using command xset m - but it did not work for me either.

Finally, I found a way, that works - its not mine, I found it on some (can't remember now really) Ubuntu forum, after lots of digging:

1. Create a file by this command in terminal:
   
   sudo gedit /etc/hal/fdi/policy/10-x11-input.fdi
   
    
2. Inside that file paste following code:
   
   <match key="info.capabilities" contains="input.mouse">
   <merge key="input.x11_options.AdaptiveDeceleration" type="string">7</merge>
   </match>
   
    
3. Save the file, and exit gedit and terminal

Note: number "7" is what works for me, if you want a faster mouse - use something like "3", "2", etc. If you would like it slower - use something like "8", "10", etc.

Hope this tutorial helps.