You have to have a thumbnail, you just have to. And it is also a good idea to add that thumbnail to your RSS feed.
WordPress 2.9 made this task a bit easier. Here is an article from digwp.com to start to explain it. Now this is not the definitive guide, but its a good start.