Electronic Arts has finally released the long awaited patch for LOTR: BFME. The patch adds three new multiplayer and various bug and unit balancing fixes and can be downloaded below:
EA Games - English

Click 'Read More' for more links and changelog. News source and links for languages other than English:
Middle Earth - MW

Version 1.01

Issues addressed:

1. ADDED NEW MULTIPLAYER MAPS
? Northern Ithilien
? Black Gate
? Eaves of Fangorn

2. ADDED COMMUNICATOR - By hitting Ctrl+Enter anywhere in the Online Menu, even in an online match, you can bring up the new communicator. This utility will let you add, remove, and chat with users that you choose to make your friends.

3. BALANCE CHANGES
? Drummer Troll now recharges health when it reaches level 2
? The damage radius for the Mordor Catapult's skull upgrade has been increased
? Ents now take more damage from slash and pierce attacks

4. QUICK MATCH TWEAKS - 1v1 matches are now limited to 1v1 maps, and 2v2 matches are nowlimited to 2v2 maps. 2v2 maps will no longer be able to be played in 1v1 matches, and 3v3 maps will no longer be able to be played in 2v2 matches.

5. ONLINE CHEATS & EXPLOITS - Addressed all known online cheats and money/special power hacks.

6. MISC. BUG FIXES - Addressed some network code issues, as well as other multiplayer and single-player bugs.