I Google'd "Sesame Seed Beer" and found this forum as the top hit. I'm glad I'm not the only one with this idea. :)
I was thinking it would work well in a brown ale. Toasting the sesame seeds first, adding coriander with a base of Caramel and Amber malts. I'm still not sure about what hops...