IBM announcet a new set of Domino capabilities to support mobile devices out-of-the-box called Lotus Notes Traveler. Initial support is for Windows Mobile devices, providing email, calendar, address book, journal, and to-do list. 

The marketing team has an overview page up on the IBM website , including some initial screen shots of the capabilities.