Blackpearl, Yes they're easy to find, if you have charts or software to generate them. They are also shown in the monthly sky map in the Aust. Sky & Telescope magazine or the
Bintel newsletter. And they are fantastic. Just keep in mind that some of them are huge. When I first looked for the tarantula and eta carina nebulas, I was looking for something much smaller, and I was not sure if I found them or not. That was in light polluted Melbourne though. At a dark site, they were obvious... LMC (i.e., Large Magellanic Cloud, if I got the spelling right) is even bigger, about 10 degrees in size.
Do you own a small scope or are you starting out with a 12" Dob???