The entertainment park is called Valley Centertainment and apart from UGC and the Hollywood Bowl has Frankie & Benny's, Boardwalk (personal recommendation - excellent place; many a Happy New Year spent there in recent years), Burger King, Old Orleans, Bitz 'n' Pizza and, if it's still the same, Arbuckles, plus the chav paradise that is Brannigans. There's also the Arena Square pub on the main traffic island/junction nearby, the Noose and Gibbet pub on the main road opposite the Arena and a Pizza Hut and MacDonalds on the Meadowhall Retail Park, the Carbrook Hall pub (the most haunted pub in Sheffield) and The Stumble Inn ("no ghosts, just spirits") a bit further back towards the M1. And, of course, the Meadowhall Shopping Complex itself.
That lot should be enough for anyone. If your local Sheffield tour guide can be of any further assistance, let me know ;o)
I guess we should start thinking about that one as well :)