The headphone output of integrated amps and preamps vary a lot. Some very high end brands have terrible output. Your Rega is not one of them. It is known to have pretty good sounding output.
I have used headphone amps from a $100, and at least a dozen up to $8K. In general, you get what you pay for. $500 is unlikely to get you something better than you have.
If you want a great headphone system, it is exactly like putting together a great main system. Every component and aspect must be considered in great detail and with appropriate levels of investment.
I seriously and intently upgraded my headphone system over a ten year period and ended up with the system I have today. You can see it under my user ID in my virtual systems. It is so much better than anything I thought possible until I dropped in the Woo W5LE headphone amp with Takatsuki 300B tubes. I had six sets of the very best headphones available at the time (Sennheiser 800, Focal Utopia... etc.) and tried half a dozen outstanding headphone amps... then finally the Woo. It completely changed what I realized was possible. It is very nearly as compelling as my main system. So, there is virtually no limit to how good a headphone system can be.