WordPress 2.9 and newer added support for thumbnails next to the post title.
In the "Write" or "Edit" post page, see "Featured image" in the sidebar. This is the icon that will display next to your post title.
Some themes automatically add the first image in your article as your post thumbnail, like the Mystique theme.
If you do not see "Featured image", your theme may be old and not support it.