I think my favorite style of mac and cheese comes with a mixture of cheese and breadcrumbs on top that gets all gooey and crunchy at the same time.
I've had lobster mac and cheese, green chile mac and cheese, bacon mac and cheese, brisket mac and cheese.
All the additions are OK, but I think I prefer it plain as long as the cheese is good. A touch of truffle oil also works.