My friend always wanted to call our band (if we were to ever make one) was Forgotten Prophecy. Too bad there is already several bands called that.
Other band names, and I hope you don't think we were being serious, were:
Los Cabrones del Norte (favorite)
Anal Leakage (XD)