For the hurried: The most common tuning is GCEA tuning with a high G string. This tuning can be used for all soprano, concert and tenor ukuleles. Almost all exercises and e-books on this web page were made for GCEA tuning with high G. Therefore, I definitely recommend this tuning for getting started.
GCEA tuning: string 4 = G, string 3 = C, string 2 = E, string 1 = A
The most common way of tuning an ukulele -- with a high 4th string -- is called re-entrant tuning. If you know the guitar, you'd expect that the string with the highest number is tuned to the lowest tone. However, on the ukulele, the 4th string is tuned one octave higher as you'd expect from a "guitar point of view". This results in an interesting, cheerful sound when strumming the open strings.
The counterpart of re-entrant tuning is linear tuning. This is what we know from the guitar: The common tuning for guitar is linear: The tones of the strings get deeper in the ordering of their numbers.
For the ukulele, the terms high-G or low-G are commonly used to refer to re-entrant GCEA (high-G) or linear GCEA (low-G) tuning. Similarly, high-A refers to re-entrant ADF#B tuning, and so on...
You will often hear that linear tunings (usually low-G) are better suited for solo and melody playing than re-entrant tunings (e.G. high-G), while the latter is best suited for strumming and accompaniment playing. I cannot agree with this opinion. There are lots of interesting techniques and possibilites especially for solo playing, which can be realized only with re-entrant tuning. Besides, re-entrant tuning makes a good part of the charm of the ukulele. If you're using a linear tuning because you're "serious" about playing the uke, you're giving away a large part of its potential. Nevertheless, linear tuning has its own charm with the ukulele, but in my opinion re-entrant tuning is much more interesting and versatile.
The exact tones for GCEA tuning, respectively for the strings 4, 3, 2, 1:
The exact tones for ADF#B tuning, respectively for the strings 4, 3, 2, 1:
The exact tones for DGBE tuning, respectively for the strings 4, 3, 2, 1: