About a month ago I read a post by Brad McGehee (Blog | Twitter) concerning a checklist for SQL Server. It seems to be a rather comprehensive list. If you don’t have some sort of maintenance checklist yet, I would recommend that you shoot on over and check out his list. In addition to checking it out, I recommend that you make suggestions of other items to check when doing maintenance. In addition to getting a maintenance routine setup, I would also suggest that a way to automate as much as possible be explored.
You can find the list here.