Based on what I've seen over the last couple of seasons, Gorkks would be my first choice. I'd also like to see what Ramage could do there as the glimpses I've seen of him at CB look quite promising. Gabbidon might be the safest partner to start with though. Connolly had some scary lapses last season. Hall was better in 2010/11 but his first season takes a lot of forgiving!
Assuming that what we hear is true, and that we are open to offers for Gorkss and Hall, I can't see either of them being in Warnock's first team plans. Maybe tonight will give us a clue. Personnal I'd pick Gorkss, I think he has most chance of making the step up.
That's overstating things a bit Gigolo (good profession to have in these recessionary times by the way). I think you've picked the correct pairing. Damage showed that he really is a center-half by trade and they could do a job.
Bassong & Gabbidon. Obviuosly won't happen so suspect will be Gabbidon, Hall as NW seems to rate Hall more than Gorks - I'd like to Damage given a go as he at least gices 100%