I had Fedora for a while, It used KDE as it's windowing system, which i never really took to. That;s a matter of personal preference, i know people who don't like Gnome (Ubuntu default), The underlying OS is still Linux and Linux is petty much the same whatever the flavour
Both Ubuntu and fedora have LiveCds available – run OS from CD without making any changes to the current machine. If you have any doubts about what youre doing, you should use them. Apparently you can configure the Ubuntu one (so probably the fedora one as well) to save apps and data to a usb stick. I never managed that, but did commit to Ununtu fairly quickly..