Yep, everyone should be using HD Wallets. Not only are they essential for one's own privacy, but they are also good for preserving overall network privacy. Plus, they make accounting easier.