Personally.. I'd go for a 26" wheel street or DJ bike as it will be more versatile than a straight up Trials bike or BMX..
Unless your specifically looking for a mod trials bike (20") then stick with a 26" wheel machine as the skills you will learn on it will transfer across and benefit your MTB riding skills...