Yeah, I ran ubuntu desktop as well as debian etch or lenny (or both?) on my A21m and it was perfect, nothing needed any special setup.

Both of those keyboards and the A21m are nice finds.