If your team is all in the same location, then start with a physical board. There is some pretty hard science out now that physical boards are better when you can take advantage of co-location. I recently wrote a blog going into more detail on why physical task boards still matter.
If you have to have an online tool, start with something dirt simple like Trello.com. New toy syndrome often has us jumping for all the bells and whistles. Instead follow the same principles of agile/ lean and go with the absolute minimum functionality to start. See what works and what you really need before going to the bells and whistles.