Lord of the Rings online has recently moved to a free to play model in Europe. While there are still charges related to certain stages in the game (ie, higher level content, unlocking stuff like a mount and extra bag space) you can get quite a lot of game time out of a generally well regarded game. From Free!
Link to Eurogamers recent re-review which again scored the game 9/10: http://www.eurogamer.net/articles/2010-11-15-the-lord-of-the-rings-online-re-review
About a 10gig download that expands into a 12gig install; download rates for me were around the 500kbs mark.
Good luck, hope you enjoy!