This is just a simple image guide of the world map with all the collectable locations. Image source is from the Brutal Legend Wikia, I'm just posting it here for those who want to look for the collectables without having a browser up.. For Brutal Legend on the PlayStation 3, a GameFAQs message board topic titled "Full Map of All Collectibles".
Below this paragraph, you'll find a full collectable map, with the location of each collectable of every type listed. It was the highest quality image of the Brutal Legend map that I could find.. Mark locations as complete and filter by category as you explore.