According to this blog post and the documentation of onStartCommand() if you have a Service you should implement onStart() and onStartCommand() and in 2.0 and higher only on
On that blog post, the base implementantions of onStart and onStartCommand are not called. Pressumably, one of them is calling the other.
onStart
onStartCommand