another possible way I read somewhere on forum today is buy newly generated bitcoins from someone
like buy a complete new generated block of 25BTC from someone by paying them some premium, these coins don't have any transaction history
its not easy to solo mine a complete block, or find a guy who solo mine a complete block
most blocks are mined by pools and they divide that money to their miners