Theres another themed SpongeBob DVD coming out, called SpongeBob Goes Prehistoric. It contains the episodes, SpongeBob BC, Nature Pants, Fools in April, I'm with Stupid, Patty Hype, Squid on Strike, The Great Snail Race, Plankton's Army, and Squilliam Returns. The DVD will be released on March 9th.
source: tvshowsondvdSpongeBob BC is the only episode on the DVD that hasn't aired on TV yet. That probably means that Nickelodeon won't show the episode until at least a month after the DVD has been released...