AnySoftKeyboard keyboards pack:
Alternative English layouts:
DVORAK and COLEMAK
This is an expansion layouts pack for AnySoftKeyboard.
Install AnySoftKeyboard first, and then select the desired layout from AnySoftKeyboard's Settings->Keyboards menu.
Fixes: FroYo (Android 2.2) works now.