I found:

1. Led Zeppelin (obvious, zeppelin in the top left)
2. B-52s (to the right of the zeppelin)
3. Gorillaz (to the right of the planes, also one below the planes)
4. The Eagles (below the gorillas)
5. Spoon (below the eagles)
6. Alice in Chains (below the spoon)
7. Blur (next to Alice)
8. Korn (below Alice, amongst the produce)
9. Red Hot Chili Peppers (amongst the produce)
10. Lemonheads (also amongst the produce, there are probably more)
11. Green Day (calendar on the produce stand)
12. Smashing Pumpkins (to the left of the vegetables)
13. Fish (below the guy smashing pumpkins)
14. Matchbox Twenty (to the left of the fish)
15. Nine Inch Nails (to the right and above the 20 match boxes)
16. Eminem (above the nails and 20 match boxes)
17. Scissor Sisters (above the M&Ms)
18. Prince (to the left of the scissors)
19. Queen (to the left of the prince)
20. Sex Pistols (in the queen's hands)
21. Guns n Roses (to the left of the queen)
22. 50 Cent (to the right of the guns and roses)
23. The Rolling Stones (big stones rolling along the street, can't miss 'em)
24. The Cars (in between the two stones)
25. Black Flag (above the right stone)
26. Garbage (below the right stone, above smashing pumpkins)
27. Iron Maiden (below the left stone)
28. Deep Purple (the wall behind the left stone)
29. Whitesnake (big snake, below the Virgin Digital logo)
30. The Pixies (to the left of the snake)
31. Television (in the window next to the right stone)
32. Crowded House (above that window)
33. Kiss (below the big snake)
34. White Stripes (zebra crossing the iron maiden is walking along)
35. Radiohead (also on the zebra crossing, to the left of the iron maiden)
36. Beach Boys (to the left of the big spoon)
37. Counting Crows or The Black Crowes (on street sign to the left of the beach boys)
38. Hole (above the garbage)
39. Eels (in between the queen and prince - thought so but wasn't sure "The Eels" was band. Turns out "Eels" is.)

-at this point I'm looking at comments to fill in the rest-

40) Blind Melon (amongst the produce, bottom right)

41) White Zombie (center left, above guns and roses)

42) Seal (poster above white zombie)

43) Dead Kennedys (poster to the right of seal and white zombie)

43) Madonna (painting to the right of dead kennedys)

44) Postal Service (below the madonna painting)

45) Yellowman (to the right, slightly above the post box)

46) Cornershop (the shop the yellow man is standing next to)

47) Manic Street Preachers (next to the couple kissing)

48) Blues Brothers (below the manic street preachers)

49) Cypress Hill (hill in the background, next to the gorilla)

50) Dino Jr (bottom left, to the left of the queen, never heard of 'em)

51) Cowboy Junkies (below the televisions, to the right of garbage)

52) Pink (the sky)

53) Jewel (to the right of the goldfish, bottom left)

54) U2 (above the television, to the right of black flag)

55) Blondie (girl blowing bubble gum, top left)

56) The Police (next to the cars)

57) The Doors (behind the manic street preachers, under the big snake)

-can't find, but other comments suggest they are there-

58) The Cranberries (can't actually see them, guessing amongst the fruit and veggies, bottom right)

EDIT: Reply pointed out the location of The Police and The Doors. The other bands I listed but couldn't find I'm sure aren't there (most too obscure to be there) except The Cranberries.