We have been playing with it since the alphas and highly recommend it. It isn't anything hugely new, just polish, fit, finish and speed improvements, not that the previous release was slow.
If you are interested in the list of new features, you can find that here. Downloads can be found here, but as of this writing, several of the mirrors haven't caught up yet, so you might want to wait a few hours.
This is a solid and fast release, so if you haven't played with Linux yet, you might pull down the torrent and try the live CD. If you don't like it, throw it away, but you probably will like it. If you're not sure yet that you really should try Linux, just think of the (shudder) alternatives.
For the statistically minded, Canonical has shepherded nearly four releases of Ubuntu out since Microsoft launched Vista, and there will likely be a fifth before Microsoft launches Windows 7. One side is a arthritic water buffalo on quaaludes, the other doesn't force malware and unconscionable EULAs down your throat.
The choice is yours. I am downloading and seeding the Ubuntu release 9.04 now.