I've had similar experiences with secondhand harddisks as Hodgkinson. For what it costs, I'd buy a new over-capacity drive and just format the required 4Gb.
Take a look here -
2.5" 40Gb SeagateFor thirty quid and a five-year warranty - it's damn good value. :-D