Great news: I got my PS3 back just now; it's currently system updating itself to the newest firmware.
Better news: it wasn't formatted or replaced, it's my good ol' system (minus the good part for failing on me)
Bad news: I have to go to work in an hour :(
Time to queue up the DLC downloads while I work I guess.
See you all in PS3 Gameland tomorrow!