You can't make it to any of Genghis Con this weekend? That's too bad; there will be plenty of opportunities to learn the game there. I'll be running games as will tons of other DMs all weekend.
Failing that, have you tried finding a game store near you? I play at Enchanted Grounds down in Highlands Ranch; not exactly your neck of the woods, but not too far away. There might be a store closer to you that has organized games. I'd suggest checking out D&D Encounters on a Wednesday evening sometime. It's 4th Edition, but it's free and it's very open to new players.
Even if you don't want to play much in a store, you might be able to meet someone who's looking for players there.
Failing that, you can just teach yourselves the game and one of you can step up to DM, or you can take turns DMing.
If you're ever down at Enchanted Grounds, let me know - I'll be happy to do what I can to help you get into the game.