Ничего другого, как обычный
Вот мой
<service android:name=".MyIntentService" android:icon="@drawable/icon" android:label="@string/app_name" android:enabled="true"/>
Если ваш не работает, попробуйте что-то вроде
<service android:name="com.my.qualified.MyIntentService" android:icon="@drawable/icon" android:label="@string/app_name" android:enabled="true"/>
EDIT
Когда вы перейдете к настройкам >> приложение >> запущенные службы, отобразится список запущенных сервисов.
Значок android: будет изображением большого пальца
и androin: label будет отображаемым текстом