Digitech Bad Monkey! Yes it is technically a guitar pedal but it works great for bass too! Nice warm overdrive tone without being dirty. It is very cheap, under $50 new and around $30 used.
http://www.digitech.com/products/Pedals/BadMonkey.php
+1
Its perfect for you and cheap