Restaurants

Zheng He's (Chinese) - Madinat Jumeirah
China Club - Radisson Hotel, Deira Creek
Automatic (Lebanese) - a number of branches throughout Dubai

Restaurants (for the adventurous and those on a budget)

Liyari (Indian/Pakistani) - near Sabkha bus stop in Deira, behind Hotel Florida (does a good biryani)
Pak Ghazi - a few branches in Deira and Bur Dubai
Delhi Darbar - a few of branches in Deira and Bur Dubai
Chicken Tikka - Many branches throughout Dubai
Hatam Al Tai (Iranian) - just off Nasser square in Deira (good shawarma's)

Retail outlets

Al Ain Plaza (aka Computer Plaza) - Bur Dubai -- one-stop mini mall for your PC/computer related requirements, prices negotiable