Why are the iOS keyboard settings changing on their own?
I bit the bullet and upgraded to 4.2.  After upgrading, I removed all but the 2 'keyboard' layouts I wanted.

I've been running it for a whole day now, and it hasn't spontaneously changed my keyboard settings.  I'm going to call this one a bug in 4.1 that got fixed in 4.2.

Yay!