When picking from the pool of internet recipes, I've found that simpler recipes tend to be better. Not to say that there aren't good complicated ones, but thats my rule of thumb.
Ed Wort's haus pale ale would be a good one to start with. I found a sierra nevada clone that is pretty great (not sure if its really a clone, but it tastes good). Its really forgiving, I think.
All-Grain - 5 gallons
10 lb 2 oz 2-row pale malt
11 oz caramel malt 60L
.5oz Perle hops, 8.8% AA @ 90 min
1.0 oz Cascade, 6% AA @ 45 min
1.5 oz Cascade, 6% AA @ 0 min
Mash at 155F, sparge at 170
Ferment using clean American ale yeast, Wyeast 1056, White Labs 001, or Fermentis US-05 at 68F