If you are not into PC-gaming, yes.
Fedora is using more cutting edge technologies than Ubuntu and Linux Mint, and is directed more towards advanced users. Fedora is more principal on using "free" software (free as in speech). This means that fedora is a bit more reluctant to install "closed" software (for example flash, or a nvidia proprietary display driver, multimedia codecs). It is not difficult, but you'd have to to a bit more effort to have your pc ready for all uses that you might have taken for granted in the past.
The main fedora is using gnome3. I'm not a huge fan of that. Fortunately they provide also KDE, XFCE and LXDE spins. The current XFCE 4.8 is already in Fedora 16. Although it is not at the level of gnome2 yet I like it alot. There are a lot of other spins in Fedora:
http://spins.fedoraproject.org/
Ubuntu is targeted towards giving the best everyday experience. It is not cutting edge like fedora, but it gives you the option to install the necessary "closed" software ready when you install the system. Also ubuntu has the largest user base among the linux distro's, which results in a stronger support forum and more things working out the box.
If you don't like Unity try XFCE (Xubuntu).
With Linux Mint you have the advantage that at installation you don't even have to select the option to have the "closed" software installed. A lot of stuff will be working out of the box. However, I find ubuntu always of a higher quality level than Mint.