Linda's list is a bit shorter because she duplicated a couple of bands.
I also don't see the nails for NIN. In my eyes those are pickup sticks or Pooh Sticks.
EDIT i just visited Virgin Digital to see the source photo and we are missing part of the picture on the left...
http://www.heavy.com/heavy.php?channel=virginGame
1 The Pixies (the fairies in the upper left corner)
2 Guns 'n Roses (roses and rifles on the flower cart)
3 Seal (the poster behind the zombie guy)
4 Postal Service (the postman by the mailbox)
5 50 cents (the 50 cent piece in front of the mailbox)
6 Roots (the roots coming out of the sewer)
7 Dinosaur jr (the little dinosaur next to the roots)
8 Queen (the queen holding the guns)
9 Madonna (the poster on the side of a building on the left)
10 Sex Pistols (the pistols the queen is holding)
11 Prince (the guy the queen is pointing the pistols at)
12 The Eels (behind the queen and prince)
13 Corner Shop (the shop sign on the left)
14 NIN (the nails or on the ground next to the M&Ms)
15 Eminem (the bag of M 'n Ms on the ground)
16 Matchbox 20 (the number 20 made out of matchboxes on the ground)
17 Scissor Sisters (the pink scissors with the bows)
18 Smashing Pumpkins (the pumpkins being smashed by the fruit cart)
19 Alice in Chains (the girl dressed as Alice wrapped in chains)
20 Blind melon (the melon with the sunglasses)
21 Red Hot Chilli peppers (the chillipeppers on the fruit cart)
22 Blur (the blurry guy next to Alice)
23 Cowboy Junkies (the cowboys leaning on the lamp post on the right)
24 The Beach boys (the two guys with surfboards)
25 Talking heads (the bunch of televisions in the shop window)
26 Garbage (the over turned rubbish bin)
27 Radiohead (the guy on the cross walk with a boombox for a head)
28 Iron Maiden (the ironmaiden crossing the street)
29 The Doors (the bunch of doors behind the guys in white)
30 White snake (the white snake wound around the fireescape on the left)
31 The Rolling Stones (the big rocks rolling down the street)
32 Hole (the hole in the ground)
34 The Police (the two police officers by the cars)
35 Deep Purple (the purple house)
36 The Gorillaz (the big gorillas on top of the buildings)
37 Pink (the pink sky)
38 Cypress Hill (the hill with a tree next to one of the gorillas)
39 The Eagles (the three eagles flying on the right)
40 Cars (the cars parked on the right)
41 U2 (the two Us painted on the building on the right)
42 Bee Gees (the B and two G posters on the same building)
43 The B 52s (the airplanes)
44 Black Flag (the black flag on the building on the right)
45 Led Zeppelin (the grey zeppelin on the left)
46 Dead Kennedys (the two posters on the building on the left)
47 Blondie (the blonde girl blowing a bubblegum bubble on the top left of the picture)
48 Korn (the corn on the fruit cart)
49 Bloc Party (the people partying in the building on the right)
50 Lemonheads (the smiley lemons on the fruit cart)
51 Green Day (the calendar on the fruit card)
52 Yellow Man (the yellow guy on the left)
53. Spoon (The giant spoon leaning to the wall on the right)
54. The White Stripes (Zebra crossing)
55. Kiss (people near the 'SHOP' sign, on the left)
56. White Zombie (The bloody white guy on the left)
57. Green day (check the calendar)
58. Great White (the shark, near the yellow man)
59. Jewel (another maybe, near the goldfish bowl, bottom right)
60. Crowded House (building on right, through the windows)
61. Phish (or is that Reel Big Fish....it IS freakin huge)
62. Gogos (three girls running in intersection, middle-right, near stone)
63. Twisted Sister (I'm going to say that for the contortionists)
64. manic street preachers (guys in white)
65. Ratt (near scissor sisters)
66. The Black Crows (on the street sign)
67. The Carpenters (guys on rooftop, near eagles)
68. The Killers (guys in black suits with guitars)
69. Pet Shop Boys (two kids on left in front of pet shop)
70. Cake (in front of Pet Shop on sidewalk)
71. The Scorpions (in front of the Cake)
72.
73.
75.
Changed number 67 to The Carpenters