There is a concept of an Ongoing notifications in Android where you just show a notification for the duration you are performing some background task/process. This special kind of notification cannot be canceled by the used. Also, if you would like to use an animated icon on the status bar, you can do it. As mentioned in the developer docs, you can also use a custom view for your notification.
I have blogged about is here. There's also a link to the source there which you can directly run.