ok, about dune...
it did have about 10000 years of unexplained history..but biran hurbert and kevin j anderson have cleard that up for

of this world with the 3 "prelude to dune" books, "house atredies" "house harkonen" and "house corrino"
this explains the bits leading up to the start of the dune books...like why the atredies got dune and about the son instead of the daughter with jessica and stuff...
they also did 3 books like 1000 or 10000 years before..i cant remember the timeline...
this is the butlerian jihad series...it explains where the sheilds came from...where space folding came from..why the harkonens hate the atredies so much and vice versa, how the spice was found and how it became the biggest thing in the univers...ow the sister hood of the bene geserites were formed(they were atredies decendents), where the suk doctors came from, how house corrino formed (they were actually harkonen) where sword masters came from, how mentats were mad, how the thinking machines were destroyed and the starting of the spacing guild and so on.
it is very cleverly intertwined and stuff...oh andit also tell of whey the fremen are called fremen (it does come from free men) and how the first person descoverd how to ride the worms...and why there are some city dwelling fremen and deep desert fremen...
shows where glow globes come from too...umm...the cornnos should actually hate the harkonens too. but they were once harkonens...then they were butlers..and then they were corrinos.
umm..any more questions...ask me

i never knew that those worms were from dune in brood war...hee, cool