Agree with jimbo...don't worry about the hymen, if it is broken before your first time then that doesn't mean you're not a virgin! It can be broken anyway by some sports, and not all girls will bleed or noticably 'break' when they lose their virginity anyway. For me, mine broken during the second time I had sex and the blood was minimal!
So go with what you feel like now, and explore...othewise you'll just get sexually frustrated which'll put more pressure on the 'big moment'. You can find vibrators that are designed for clit stuff and for inside you too I believe, or stuff like dildos.
But I get what you mean...as great as clit stuff is, it's just not the same as penetration.