このような質問の時は　結局「何がやりたいのか」につきると思います。
属性が何列あるのかわかりませんが
顧客件数１万件ならＥｘｃｅｌでも十分にできます。
しかし購入時期、履歴となると　これはマスターデータではなくてトランザクションですよね。　これは別（ファイルかシート）で管理したほうがいいと思います。　

ソフトで　というなら　オービックの商奉行か蔵奉行でしょうね。
スタンドアロンなら２０万くらいなので気楽に導入できると思いますよ。

ソフト、ソフトと言いますが、
エクセルの限界の程度が分からないです。

それと顧客データをどのような目的で使うのか教えていただければ。
121みたいな感じの営業目的に使うのですか？
たとえばCTIのようなものと連携するとか、販売管理と連携させたいのかとかいろいろありそうです。
アクセスとかはお使いではないですか。