Hi,
Welcome to the forum.
Do search the forum and seek information similar to what you are looking for.
As the HT requires source, receiver, speakers, display and interconnects, there are threads that would help you allocate budgets accordingly.
Since, you are talking of only receivers and speakers, I am assuming the rest are taken care of. Do give details of the source of watching, whether its primarily, TV or dvd or blu ray or rips. Also, your current source and display will help us decide the upscaling and other features that we need to look for in the AVR.
In terms of allocation of a 75 k budget, you would need around 5k in interconnects, around 50k in speakers and around 25k in avr.
In the speakers section, there are a host of speakers in the <50k range. Do note that adding floorstanders will reduce the quality of speakers in this range and you will do better with bookshelves esp. as your room size is not too big. Audition them with your favourite music and movie scenes and check which ones you like.
The popular AVRS are Denon, Onkyo and Yamaha, check out the specs to decide which suits you best.
Happy hunting.