1 - Go to a random wikipedia article — The first random wikipedia article you get is the name of your band.
2 - Go to "Random quotations" — The last four or five words of the very last quote of the page is the title of your first album.
3 - Go to flickr's "explore the last seven days" — Third picture, no matter what it is, will be your album cover.
4 - Use Photoshop, MS Paint, or similar to put it all together (Picnik worked fine, although it doesn't appear to like .gif files)
5 - Post it