Android documentation is something to be desired ;).

Given the following tutorial on creating Custom Toast Notifications.
Toast Notifications

They neglect to say how to do it from a service!