Victoria Chinese Restaurant is pretty good for downtown DimSum and regular traditional and North American Chinese food. Imperial is also pretty good and that is downtown.
Yeah, Mr. Pickwicks is toast. They were good but never amazing, but can fish and chips ever really be amazing?
If you want to stay downtown I can recommend The Hampton. Great location really as it is very close to BC Place, GM place, The Center Theater, Queen Elizabeth Theater, Vancouver Playhouse, and the Vancouver Public Library, and on the Robson strip.
The Westin on Robson is also a great location with pool and fitness facilites and is just as close to everything I just listed. Really you can't go too wrong with a hotel downtown. Everything is so close to everything else it is crazy.
Shopping, I recommend Pacific Center, a mall in the heart of the city. Has most regular chain stores like American Eagle, The Gap, Hollister, Guess, H&M, but also a really nice Sony Store, Bose, and Apple Store. After that I'd do Robson Street but it gets nuts on weekends and is more or less an outside version of Pacific Center.
For venues The Commodore is the defacto place to see bands play. Great intimate place with decent sound.
The Orpheum is lovely. Home of the VSO. You've probably seen the inside of it on TV in episodes of Battlestar Galactica.
The Vogue sucks balls. It is dark and dingy inside.
Shine Nightclub at the edge of Gastown is good. I saw Richard Durand do a dj set there and it was great.