Get and use a credit card (or two), but pay it off every month. Every year or so, ask them to raise the credit limit. You'll be in fine shape when it comes to getting a mortgage.

"Not paying interest on any card" is desirable. "Not having any card" works against you in your situation.