Your best bet is to go with a stainless steel kettle. While these are more expensive than the other options, a stainless steel kettle will last any brewer a lifetime. We suggest purchasing one of at least a 7 gallon capacity, that way if you decide to move up to all-grain brewing, it will be large enough to boil an entire 5 gallon batch.
How about those enameled kettles? These are fine, but make sure that there is not a chip anywhere in the enamel. If the enamel becomes chipped, this will cause off-flavors and haze.
A couple of definite no-no's when considering a brew kettle:
Some tips on using larger kettles
See our entire line of Brew Kettles here.