> fantasy addresses

Highly unrecommended if it's important or you're a repeat customer. It is easiest to pick a consistent generation scheme that helps you to remember the email address you gave. Obviously record it somewhere too (a folder for the first you've-just-signed-up email is easy)

For throwaway accounts it doesn't matter what you give.