I have had a dabble with sessions storing visit info in a MySQL database, went quite smooth depending on what info you would be tracking with the cookie. That way you get the added security benefits, and the visitor doesn't get any cookie popups etc (depending on their browser settings).
Regards,
Gordon