I like the name
Brooke for a girl. It seems very classic and sophisticated.
No, I don't think that it'll sound dated, at least not in the sense that
Bobbi Jo, etc, names are. And no, it doesn't surprise me that it doesn't sound dated yet, though it might become more popular because of One Tree Hill.
Personally? I knew of one in middle school, but it was short for
Brooklyn. And she spelled it
Brook. Personally, I prefer the spelling of
Brooke. And no, I don't know her middle name.
Brooke is common enough, especially people naming their kids
Brooklyn and the popular nickname being Brook/e.