Its grammar is really close to ancient Greek, but that makes learning it no easier. Greek has three genders also, but you can usually tell the gender from the noun's suffix. In German, you have to learn the article with the word. It is one of the hardest languages I've met.
I love that essay - and he agrees with you on the gender issue:
---
To continue with the German genders: a tree is male, its buds are female, its leaves are neuter; horses are sexless, dogs are male, cats are female -- tomcats included, of course; a person's mouth, neck, bosom, elbows, fingers, nails, feet, and body are of the male sex, and his head is male or neuter according to the word selected to signify it, and not according to the sex of the individual who wears it -- for in Germany all the women either male heads or sexless ones; a person's nose, lips, shoulders, breast, hands, and toes are of the female sex; and his hair, ears, eyes, chin, legs, knees, heart, and conscience haven't any sex at all. The inventor of the language probably got what he knew about a conscience from hearsay.
Now, by the above dissection, the reader will see that in Germany a man may think he is a man, but when he comes to look into the matter closely, he is bound to have his doubts; he finds that in sober truth he is a most ridiculous mixture; and if he ends by trying to comfort himself with the thought that he can at least depend on a third of this mess as being manly and masculine, the humiliating second thought will quickly remind him that in this respect he is no better off than any woman or cow in the land.
---
1: http://www.crossmyt.com/hc/linghebr/awfgrmlg.html (First hit I found on Google. You might find "better" versions)
In German, you basically have to learn an extra bit of information for every word.
In fact, we tend to argue about the gender of things here regularly. One well-known (and mocked) example is a very popular local hazelnut cream. People actually discuss if the brand name should be considered female or of no gender at all (not sure if anyone wants to claim that it should be male).
Since there's no real logic behind all these rules it's fair game to argue about it..
In Austria Cola is neuter "it", in Germany it is female, which for me as a native speaker from Austria always "feels" like they are referring to the can (which is female in Germany and Austria).
0 = der
1 = die
10 = das
French, on the other hand, has significant vocabulary overlap with English and it's grammar rules are either easier to learn, or easy to fudge when speaking.