If you've never used *nix, I would definitely try linux first.

Redhat would be good for starting out. Get redhat 9, not fedora yet.