Obvious suggestions:
Rock Star (only released in French it seemsthough)
Rockstar: Never Trust Rotten Tangerines
Could it have been a PD game or do you remember it being commercial?
Btw, there is a section for identifying games:
http://eab.abime.net/forumdisplay.php?f=21
I am sure a mod will be pleased to move this thread there