I'd check out "Weather Report" and earlier Chick Corea. These groups defined rock/jazz fusion.
I'd also check
All Music Guide. By entering Dave Brubeck, the AMG will suggest other stuff like it.
Also, Brubeck's stuff is considered West Coast Cool jazz. Look for other groups defined as such.
If you can afford it, pick up the
Penguin Guide to Jazz on CD, arguably the best print guide to jazz. I believe you can see how each artist is defined.
Also, there's a reason why Miles Davis's "Kind of Blue" is possibly the most popular jazz CD, even among people who don't think of themselves as jazz fans.
Check out the real goddesses of song: Sarah Vaughn and Ella Fitzgerald. That Krall woman, fuhgeddabouder.
I don't mean to get so carried away, but I remember first discovering that there's more to music than rock. Also, the more you listen, the more your ears will get used to jazz. Myself, I can't take avant-garde, free jazz, but I'm liking stuff I never thought I would.
Good luck and I envy you your first explorations into a larger world.
J