Well, never fear. Turbine has a service for that. Despite your cousin of a friend's brother's hacking attempt or your fickle nature, Turbine will gladly restore your character to his full glory, wherever and however you left him. Bear in mind, if you gave away all your gear and left him standing naked on a cliff, that is exactly where he will be when Turbine restores him.
Turbine is offering the Undelete Service for US$19.95 for both Dungeons and Dragons Online and Lord of the Rings Online. As of right now the team states that, as with any new service, it expects a high volume of requests, so turn-around times will be affected. For more information, check out the release statement on the official site.