I'd probably look at your subs first, receiver second. Bass reproduction is crucial, and if you're a heavy movie watcher, then more power to ya! But once you get the low frequencies handled, your future speaker system will have the perfect foundation for you to build upon!
To make good recommendations on subs, let us know your room dimensions, and if it is open to other rooms.