Per request, there are a few different ways that you can tell whether or not a session has been started, such as:
$isSessionActive = (session_id() != \"\");
Ken, if the session is destroyed, the $_SESSION array should not be available...or at the very least, your values should be unset. So, in theory (untested) you should be able to check the array for a value to know if anything is currently set.