i use photoshop cs3, doesn the job, looking to get illistrator very soon. Id say those mentioend above are the ebst. If you want a free alternative try "the gimp".
if u want 3d logo then MAX is good one and then u can import ur render into photoshop there u can give really nice look..
Photoshop & Illustrator CS4 are the best right now on the market I believe. If you can't get those there is always paint... lol