Hungarian - Magyar
Hungarian sounds indeed more arduous to learn for an English speaker. It does not belong to the Indo-European family, but to the Finno-Ugric group. Yet even in its own family, it is quite different from its siblings.
Many features of Hungarian would appear striking for English speakers, like the double system of conjugation (roughly, one when the object is definite, one when it isn't), vowel harmony, a whole bunch of affixes, and word order.
If you like lego toys, then Hungarian is the language for you : it is said to be heavily inflected. True, but the system is easier to learn than the Latin declensions. Each grammatical feature has its own morpheme, whereas in Latin, a case ending is a bundle containing more than one piece of information : the ending "-os" tells us that the word is masculine, plural, and object of the verb. In Hungarian, things are somewhat simpler, all the more so as there is no gender.
Two examples of how Hungarian lego-linguistics works :
"A gyerekekvel" means "with the children".
"A gyerekeknek" means "to the children". This phrase can be broken down in pieces like this : A (definite article) gyerek (child) + ek (plural) + nek (dative case). As you see, unlike Latin, dative and plural are each contained in their own lego bricks.
Various links :
=> "Hungarian with Ease" (methode Assimil) : this is the book I use. I think this method is the best. It helps to get the feel of a language very quickly.
=> Hungarian radios : living too far from Hungary and wanting to plunge in the swimming-pool of the language ? The internet is here.
=> Pronunciation : this site has many audio samples, grammar lessons, and many more useful resources (which I haven't been able to use yet, due to my poor level of Hungarian. One day...). An excellent site.