Suse is supposed to be good, if your willing to give it another try. I'm pretty sure they're at a newer version now, so it won't be exactly what you had before. I'd also second Ubuntu, and suggest possibly Mandriva. I've liked Ubuntu, it takes a bit more work than some of the other newbie suggestions, but it will get you started learning. I started with Mandriva, since it was supposed to be very newb friendly. It seemed to work well enough, though I didn't find it to be too special.
The best advice is to do some research and find what you want. In addition to distrowatch.com another good site to look at is http://www.zegeniestudios.net/ldc/
which has a simple survey that will point you in some right directions.