PsePete, have a think about the x-terra 305. I used Btracer's for a while and it was a great machine. Only $400 new and I have seen good ones for $250 second hand. The 99 tones, noise reduction, ground ballancing, depth and pin pointing is awesome for the money.
Personally, I use a tesoro silver for my little machine and love it
cheers,