Step by step:
Installing Lotus Traveler on Android - Step by Step domino ibm lotus notes traveler blogger email exchange exchange google interface microsoft oracle password server
Traveler is FREE to your company. Use it.
Lotus has also committed to development of Lotus apps directly for the Android platform and there's been considerable discussion of such in the last couple of weeks, especially with Lotusphere in January.
IBM to release Lotus Notes app for Android - ZDNet.co.uk
IBM bakes Lotus Notes for Android ? The Register
Oh and to the fellow who says IBM's fallen behind more agile development companies...like whom praytell? Microsoft? Agile? LOL!!!