아주 간단하게 하시려면 그냥 Timer, TimerTask로 하셔도 될 거 같은데요.. 단순히 TextView 하나 글자 백그라운드로 변경하는 것인데.. Service까지 호출하고, 하는건 좀 오바같습니다.
Timer를 사용하면 1초마다 스케쥴링된 TimerTask가 실행되게끔 구성이 가능하고 이또한 UI Thread가 아니므로 TextView의 글자변경에 관한 부분은 runOnUiThread(new Runnable()) 등을 활용하여 구성하셔야 할겁니다.