Welcome to Design Forums, and glad you like the site
For the final logo design, my personal preference is Adobe Illustrator, as you'll need to create the logo in a vector format for it to be used on various applications without a loss in quality.
The best tip for designing them is to leave the computer to one side, pick up a pen and paper and just start sketching, the best logos come from pages and pages of ideas and development. You'll find that jumping straight onto a computer to design will restrict your imagination and limit your designs, your best off using the computer once you have some strong ideas in mind.
Hope this helps in some way, and I'm sure other members will have some great tips for you soon!
Ahh ok cool, yes I'd say Adobe Illustrator is your best bet in that case, or if not CorelDraw, Xara X or even an open source alternative like Inkscape (although never used that, so can't say how good it is)
There's lots of great Illustrator tutorials around so if you do have access to that you'll find help is very accessible compared with the other software mentioned above.
Sounds good Kay, I was chatting to Lee from StudioEightySix (also a member here) the other day and he had the idea of a forum area for tutorials and how-to guides, perhaps this sort of thing would fit well in an area like that? Even if it's just links to external sites, as long as it's good content I'm sure it will be beneficial to people.