So is "Brothers in Arms" - DS played on the outskirts of prog just about from the word go, IMO.
Jane's Addiction might be pushing it a bit tho' - superb band and way out there, but next you'll be saying that the Red Hot Chili Peppers are prog! Progressive is not equal to prog, or we'd have the Beatles in the archives 
I reckon that Muse's "Absolution" is a prog album, as is "OK Computer" by Radiohead.
Then there's my old favourites, Diamond Head, the original prog metal band. However I could see the floodgates opening for Def Leppard (their 1st 2 albums were in much the same vein as DH) and several other NWOBHM bands that tried their hands at prog.
I would also add Budgie - their "Bandolier" album is an absolute gem.
Lastly, Metallica - say what you like about the general tone of "Kill 'Em All", "Ride The Lightning" and "Master of Puppets" - those are 3 of the most progressive metal albums EVER. Heck, even Dream Theater cover stuff from that album.