One potential advantage of 5.8Ghz phones is that they wouldn't interfere with computer wireless (802.11b/g) stuff, which is 2.4 Ghz.
I personally have never seen a big advantage of 2.4Ghz/5.8Ghz phones over nice 900Mhz models that do DSS (digital spread spectrum). I would go with one of those. In fact, I have a Uniden model that I like a lot (even though it has no DSS) and is REALLY cheap:
$15.19 in black,
$12.34 in white. Also avaible for more with CallerID and/or answering machine built in.
With some 5.8 Ghz phones (Vtech models at least), the base transmits on the 5.8GHz frequency, while the handset operates in the 2.4GHz frequency. This means you might still get some interference with wireless computer stuff. Also, a general thing to be aware of is the higher the frequency of the phone the poorer the battery life (usually).