I calculate tips and such in my head because I can do it faster than whipping out the calculator app on my phone and poking the numbers in.
I still memorize phone numbers. Hey, today that counts as "not using a database".