You should download as many Live cds as you can from some various distros (Ubuntu, OpenSUSE, et al.) to just play around and see what you like.
When I first used Linux, that's what the first couple days comprised of--playing around with various distros to find one I liked the most.
Eventually I'd settle with Ubuntu.