Well... You can't get Houndour Until Kanto, like everyone else has said, but here is some other options until then.
Mentioned:
Cyndaquil as starter
Magmar in Burnt Tower -Go during the day they're more common the night or morning
Other:
On Route 36 and 37, you can get a Vulpix. Evolve by getting Schoolboy Alan's Pokegear #, who is on Route 36. Wait for him to call you saying about finding an item, it will be a fire stone so you can get Ninetails.
Entei...
Go back to Goldenrod after beating Ecruteak's gym, get Eevee from bill, and evolve it in the same manner as Vulpix. It's only level 5, so you'll have to do some training.
You can wait until you get waterfall and get Ponyta on route 27....
I hope some of these helped. :D