If the burger was spiced differently from the normal way, a pumpernickle bun could be interesting.
I was thinking that dark rye might be interesting.