Both are equally good, for the most part. I don't use either, btw.

Fedora tends to be more bleeding-edge, since it's a test-bed distro for Red Hat Enterprise Linux. As a result, you'll often see Fedora adopt new things earlier than other "out-of-the-box" distros (like Gnome3, for example). A side-effect is that some of the new stuff they bring in might be a bit too raw or unpolished for the average user, though it's by no means an unstable distro. Can feel a bit queer at times, not surprising since it's named after a gay hat.

Ubuntu is the African word for "Can't install Debian", meaning it tries to take Debian and make it user-friendly for the average simian. It's still a powerful distro that experienced users can get comfortable with, but their target market is basically the "average Joe/Jane" This is why you often see a lot of social stuff incorporated into new versions of Ubuntu like UbuntuOne and Facebook/Twitter compatible notifications daemons.It does have it's flaws,  like less control over the distro internals, but what it does have is the biggest amount of online documentation. Do a google search for "something-something Linux" and it's very probably that most of the hits will be Ubuntu related. It's good for newbies in that sense.

Yes, you can install Fedora or Ubuntu or almost any other distro on a notebook/laptop. It does depend on your hardware to a certain extent, like what kind of wireless chipset it uses, or whether it has switchable/hybrid graphics or not. Sometimes, you'll need to do some additional configuration after the base install to get these sort of things working. Also note that older hardware will struggle a bit running heavy environments like Gnome3 or KDE4 (though they're both still lighter than Win Vista or Win7, for sure)

Yes, Fedora might be a bit more challenging than Ubuntu for a Linux newbie, but not by much, I say. Find a good guide, and you should be good to go.

If you're looking for something Fedora based  but a bit easier and optimized for netbooks and laptops, you could possibly give Fuduntu a try: http://www.fuduntu.org/

Fedora can be used with a notebook.
As for tips and tricks to setup and enhance Fedora try this site:

http://fedorasolved.org/

Take your time and decide between installing KDE or Gnome though. Both look completely different now. Though if you want a newer experience, try Fedora's Gnome 3, its the best executed version of it on any distro, IHMO.

ubuntu got more bug than debian.
ubuntu repo contain less apps than debian repo. u have to add ppa here and ppa there.
pure debian is design for distro developer/sys admin or geek.
mint debian edition, mepis, #! is user friendly debian

u want latest apps go with fedora remix.

did u know linux mint 11 KDE and linux mint 11 XFCE swith to debian base ?