The utility to add back the "C"ompose keypress shortcut, has now been released: http://wireless.sra.com/utils/
More details: http://www.blackberryforums.com/showthread.php?t=23479
This brings up the new blank email compose of OS 4.1, rather than the addressbook, so one can always type at the main screen things like:
"Crej<enter>" = Creates an email to Mark Rejhon
"Cjo sm<enter>" = Creates and email to John Smith
<enter>" = Creates an email to
This is also useful on all OS 4.1 upgraded BlackBerries that have lost the Compose keypress (except SureType models such as 71XX)
To get access to keyboard shortcuts for icons, disable dialing from home screen (Phone->Options->Dial From Home Screen->No). You'd just have to press the green phone button first before dialing, but most people do that anyway on most phones.