Evernote and Remember The Milk
Previously I kept all the information regarding my tasks, such as links, directions or notes in the RTM tasks themselves, but that has never been especially elegant. RTM is a great task manager, but note taking is not it's forte.
Enter Evernote to the rescue.
In the latest version you have the ability to get a hyperlink (Note Link as they call it) witch points to the note in question.
Pasting this into the URL-field of a RTM task will make the note accessible from RTM on every platform, with a fallback to the Evernote web application if no Evernote application is present. Now tasks requiring notes of any kind can keep this information in Evernote where it belongs, while still being easily accessible from RTM. Another first world problem solved.