Like maybe use a floating pin or some other means for a spare pin to pick up some "static"
This has crossed my mind also ( didnt tryed yet though ).
I think that you can get decent random results using a spare pin with ADC grabbing nothing but noise.

You can then get 1 ou 2 bits from that "noise" which i believe it would be pretty random.