One of the biggest pains in developing an application for the BlackBerry was the lack of any form of database engine. To get this working with lots of data through a sync engine very difficult and was the bulk of work to get the mobile platform on the BB in the first place. For me it still is a pain for the difficulty of managing data access with the BB client. However, as I start to explore the Android SDK the first thing that pops out at me is the android.database.sqlite package.
Awesome, it means I do not have to worry about how to implement the data access layer. Given this it seem to be more on parity with the windows mobile SmartPhone implementation then the BlackBerry client.