Doing it manually:
You can also place your genre image in /Applications/iTunes.app/Contents/Resources
(shift+cmd+G and paste this path to open it directly) and add your genre in genres.plist
file. Use TextEdit or your favourite Editor of that kind (I use TextWrangler).
Copy and paste an existing list object like this one:
<dict>
<key>matchString</key><string>blues</string>
<key>resourceFile</key><string>genre-blues.jpg</string>
</dict>
Then modify it so it contains your new genre and image like this one:
<dict>
<key>matchString</key><string>Psychedelic Rock</string>
<key>resourceFile</key><string>genre-psychedelic.jpg</string>
</dict>
It's best if you copy the existing .plist
file to your desktop, edit it and then put the new version back into the source folder and type in your password since it won't let you save your file directly into the folder (no rights in that folder for applications, only Finder via admin rights)
I hope this helps. (I know about the detailed version over at O'Reilly, this is basically the same in short)