IIRC, they use a white bread. It's a bit thicker than grocery store sliced bread, but not "weird" by any means. (None of us liked the tomato soup it comes with, though. It has an odd, kind of sweet flavor to it.)
I don't know for sure about subbing the side, although I'd assume you can. People have posted that they were able to do other substitutions at BOG lunch.