Jon, it can be difficult to see detail on Jupiter, especially if your scope isn't cooled to ambient temperature or collimate correctly. Putting the scope out an hour or more before viewing will allow the mirror to cool and result in better viewing. When conditions are right you shouldbe able to see some banding on Jupiter and if your timing is right you may see the GRS.
The elevation of the target you are viewing will also effect the clarity, best viewing is at or near the zenith.
For a list of suitable targets and a printable skychart try
http://www.skymaps.com/ don't forget to select the southern hemisphere map.
Three easy targets to start with are M42 in Orion (the middle star area or the pot), Omega Cantauri and 47 Tucanae (just near the Small Magellenic Cloud), they can all be seen naked eye, therefore they will show nicely in your little newt. If you're a little more adventurous Comet Lulin is easily visible from your location.