SuSE 10.1 when it comes out should be close to what you're looking for. Default desktop is Gnome. 5 CD images (1 required, 3 recommended). It is however crippled in that it can't playback MP3s or DVDs. It's very slick looking and comes with many up-to-date softwares. A CD containing non-free software is also available for download and allows you to install Flash, Realplayer and Acrobat Reader in a snap, but still no MP3 or DVD support in other apps.
The basic commercial version will have 3D drivers, Centrino ROMs, MP3 and DVD playback enabled in all apps. Also get support.
In short: looks good, impractical free version - go for the commercial version.
----
Mandriva 2006 gives you a lot of flexibility on install, but its default are very well chosen. It also doesn't require as many reboots (it actually needs only one). Default desktop is KDE. 5 CD images (1 required, 2 recommended). DVD-image is available too. It can playback MP3s and burn them to CD out the box but you need to configure it a bit to playback DVDs (configuring plf sources on easyurpmi.zarb.org and installing libdvdcss will solve the problem). It can be made to very closely resemble a Windows desktop, and is very good for beginners. For Ipod owners, Gtkpod is included.
The basic commercial version comes with bundled accelerated drivers, Flash, Sun Java, the ROMs for Centrino, and the like - you can get the equivalent in the free version by configuring easyurpmi. Support is provided mainly through very active mailing lists, and commercial versions come with 3 months of phone support.
In short: free version can be made complete through a visit to easyurpmi.zarb.org, is nice and fast, but doesn't look as streamlined as SuSE.
---
Ubuntu is Debian-based; it allows MP3 and DVD playback (I think) but is much less fleshed out for now. It is however very well supported, and you can order free CD packs for free (shipping included), including an install CD and a liveCD. However, you need a FAST internet connection and standard hardware to make it run easily: due to the limited media, fancy/exotic drivers aren't provided, and you can't compile them due to lack of kernel headers and compiler - so if the liveCD can't work well on the machine, you will have hell to install it.
In short: very good for slightly older machines, very nice support, easy to use, but lacking in choice and flexibility.
---
Most free distros don't come with accelerated proprietary drivers. There is a free Ati driver for cards from Radeon 7000 to 8500 (?) supporting accelerated 3D and pretty much all Nvidia cards are 100% supported in accelerated 2D, but no 3D out of the box. Installing the Nvidia drivers on SuSE is very difficult for now, you can install them with a click in Mandriva provided you configured easyurpmi.