We all know that WoW has its design holes when it comes to roleplaying. Want to make the game better to suite your needs? Well, here's what we recommend, with the links to where you can get them. Feel free to add your own!
MyRolePlay: One of the basics for RP. MRP allows you to add additional information such as titles, a surname, and a description of your character. Most people on WrA have it and will most definitely give your characters a new dimension!
Gryphonheart Items: An extremely powerful and versatile addon. GHI allows you to make custom items, from the necklace you gave a friend, to fully readable books which only a fellow mage can read. Even if you don't plan to make items, I recommend having it so you can see and use other peoples custom items!
Tongues: Some love it, some hate it. Tongues allows you to speak in different languages, other than the ones your race knows. Other people with the addon, or people you set as "translators" will understand you. Sorry! No cross-faction communication!
WoWScribe: A better chat logger. Although WoW has one of its own, it logs all channels and can really be a pain when you just want the information from one of your scenes. WoW Scribe lets you choose which channels to log and holds a lot more log information than the normal Blizzard logger.