You may want to destroy the session using the session destroy function (if that's what it's called).
Personally, I don't use sessions, but if I did, I'd probably just ditch the session.
You could also try manually clearing their cookies - loop through $_COOKIE (or whatever it's called - CHECK that.) and set each cookie with an expiry date of long ago.
Of course you might have some non-session (i.e. persistent) cookies you want to keep.
Mark