マイラー歴10年で、飛行機に乗らず、費用もかけず、年25万マイル(25万円相当)貯めている者です。
私の場合、年25万マイルの内、買物(漢方カード使用)で貯めるのは2万マイルで、残り23万マイルはハピタスというポイントサイトのポイントをANAマイルに交換して得ています。
以下のサイトでその方法が分かりやすく紹介されています。

費用かけずに年27万マイル貯める方法!
http://fanblogs.jp/cost0mile/

クレジットカードで貯められるマイルは使用額の1%程ですから、年間500万円使ったとしても年5万マイルにしかなりません。
しかし陸マイラーと呼ばれる方は、ハピタス等を活用し年20万-30万ANAマイルを貯めています。
私もかつてはクレジットでしか貯める方法を知らず、年2,3万マイルだけでしたが、上記方法で4年前からは毎年20万マイル以上得ています。