yeah that 30GB maxtor will work, even I used an old 20GB maxtor, however I didn't see any huge improvement in RE:O load time on that old hdd because of its crappy performance, untill I put a 60GB 7200 rpm maxtor and load time dropped to 2-3 sec.
get a 7200rpm hdd and you won't regret it.