First, let me say that hot doggery is an intensely personal thing. Whatever you grew up eating is "what a hot dog should be". For me, it's brown mustard and sauerkraut. No onions, no relish, no chili and fortheloveofallthat'sholy NO KETCHUP.
And I just had the best hot dog I've had since coming to California ten years ago.
A jumbo dog from the cart outside the Home Depot on Katella and Xtra (no, I'm not making that street name up) in Orange. Great snap, nice bun that didn't split or mush, brown mustard, sauerkraut. They have bacon dogs too, which looked good. And the usual-for-California accoutrements (onions, etc.). They're not dirty-water dogs because they're actually heated on a flat top grill.
I'm glad to have found it. The guy was really nice. And while it wasn't exactly cheap it hit the spot, and that's what Chowhounding is all about.