I've purchased a lot of great joomla templates from Joomlashack.com. I think they look really nice, professional and modern. I've also changed the colors for the forum template that you are seeing here. I changed them through the css files. It's kind of difficult to explain how to do it. But, I think you might find a really good template at joomlashack.com. They also have totally free templates which look awesome as well. Let us know what template you decide on and if you need any help with the editing. A lot of templates now come with multiple color choices. You specify what color you want to be the default by going to the Templates Manager in your joomla administration, Site Templates: then go to the template and click edit html (or it may be in the css) but there are only two files to choose from.
About joomla user-friendliness - I think it'll just take a little time for you to get used to it.