Glad to hear it. Some people's bodies need several consecutive weeks to adapt to the loss of it's habituated energy source, carbs, and they continue to feel lethargic for quite a while, but it sounds like you aren't one of them.
Should point out though that Paleo is not necessarily the same as a diet designed strictly to create ketosis. Some dried fruit is permitted on Paleo, which is usually implemented with a dried fruit and nuts "trail mix" product.