IPAs, APAs, Browns, Ambers, Reds, Stouts, Porters, and Wheats are all really easy, very forgiving styles that are good for new brewers.
I would steer you away from the Dos Equis. In addition to the temperature concerns, anything with a lighter body like that will also show any off flavors and minor mistakes that would be masked by a style with a bit more body. Your first brew isn't going to be perfect, so the last thing you want is a lighter style that highlights all of the imperfections.
Go to Austin Homebrew, Midwest Brew Supply, or Northern Brewer and check out all of their kits. These are all high-volume online stores that have really fresh ingredients and customer reviews of most of the recipes. Get a recipe in one of the styles above that has good customer reviews and you really can't go wrong! If you want to get ingredients from your local homebrew shop, you can still visit Northern Brewer and they post their kit ingredients online for you to print out, so you can still find a great recipe with good instructions.
Good luck!