Bottle Rocket has been confirmed as a forthcoming Blu-Ray release by Criterion. (article)
Thanks to Tom, Micah, and Michael.
Michael adds:
I also double-checked with [Criterion] to make sure it will also see a standard DVD release, and they assured me it would.
How does an asshole like Bob get such a great kitchen?