+1 on the Blichmann; have mine on the deck, hooked up to a gas line originally run for a gas grill. Brewed on it for the first time last Thursday, got up to boiling lickety-split and boiled off 1.5 gallons in an hour without the needle valve even all the way open.
I bought mine from Williams Brewing; much like Northern Brewer, they also sell an NG conversion kit with orifice and needle valve. They're a little more expensive, but their warehouse is like 15 miles from my house, so, even with cheap shipping, it gets there the next day.
I'd also second the poster who recommended buying the NG hose online -- took three brick-n'-mortar hardware stores and $50-something to track that part down in person.