Honestly, that system is more than powerful enough to run RedHat (or whatever *nix you want). I've got an old Duron (even slower than yours) with a fair amount of RAM and a large harddrive that I use as a fileserver and router (though I run BSD!), and it performs flawlessly.
Good luck learning Linux!
