I suggest the receiver first, but the receiver is dictated by the speakers....
Kind of.
That is, if you aren't in a big room with large tower speakers and aren't going nuts, then you can pick your receiver based on that. Quite often I see people spend a grand or more on a receiver that is completely overkill for what the size of the room is and the speakers they will be using. So, you don't have to pick your speakers now, you just have to narrow them down a bit.
Then you pick the receiver - and IMO, you likely aren't going to have any issues at all with most receivers in that price range. If you are looking at the major brands: Denon, Yamaha, Pioneer, etc. then you will get good value for your money and it ends up being personal preference as much as anything else.
The speaker budget may be low... or high... depending on what you are looking for. IMO, if you are a theater/movie buff, then a good subwoofer is critical and could easily run as much or more than any other single part of your system.
For speakers you have roughly ten billion choices and most of them are personal preference.