You know, SCIIIAE is the only game missing here at my place. I can play SC,SCII and SCIV on my 360 and SCIII on PS2/broken destiny on PSP. But SCIIIAE...Yeah, they could put all games before SCIV on the Playstation Store/Xbox Live and upgrade SCIII with the AE enhancements!
SC 1 is on XBL. I would imagine it's on PSN as well, but I'm not positive. SC2 is also (from what I recall) playable on XBOX 360. Something may have changed on that.I would definitely sign for SC:1, SC:II, SC:III:AE for PSN/XBL and purchase all of them. Same mechanincs + the same or better graphics, I'd be down.