В одном приложении службы и действия могут обращаться к одной и той же базе данных Sqlite. Я бы предложил использовать БД sqlite. Для простоты настройте подключение к службе как локальное, чтобы вам не нужны интерфейсы AIDL и средства межпроцессного взаимодействия.
Из службы, чтобы уведомить пользователя, используйте NotificationManager. Вы можете передать сериализуемый объект из вашего сервиса в намерение, а затем в начавшееся действие, но я бы предложил вместо этого передать идентификатор БД.
Мы создали новый инструмент Android ORM, который вы можете использовать для этого. Он включает прототипы классов Activity и Service, которые вы можете использовать для создания своего приложения. У меня пока нет примера приложения, которое использует сервис, но я напишу его в следующий раз и получу его как можно скорее.
См ...
http://ormlite.com/
А мой блог ...
http://touchlabblog.tumblr.com/
В настоящее время я делаю довольно тяжелые вещи в приложении, над которым работаю. Служба проверяет наличие обновлений на сервере и, по сути, делает то, что вы ищете. Все довольно просто.