Roland XV2020 - updated version of the JV-1010. Same synthesis engine as 5080, 5050, and 3080. Runs about $400 street, brand new. 1000 patches, half-rack size, and built like a little tank. Editing is via USB to a PC but the standard bass sounds would probably work well for you.
Cheap, dependable, and great-sounding.
Tommy