Any particular reason it needs to be an LFSR?
A question I posted on SO some time back may be of interest, it solves a similar problem using an LCG (generating a shuffled range of numbers with no repeats):
http://stackoverflow.com/questions/464476/generating-shuffle...