The boot right under the Premiere is the competitor, which may be too stiff. Under that is the Freestyle.
the Jackson Elle has worked well as my entry level boot. And the price is right too.
That is really good to hear.. they are still relatively new but I haven't seen many people even online talk about them much.
I firmly believe that it's better to buy too little (within reason) boot as a beginner and have to replace them when you know you need more, than to buy too much straight off and struggle... most of that has come from teaching LTS, and seeing kids in skates that are much too stiff because the pricing in low level riedells are a little weird and I think a lot of parents shop online and think they are getting a "better" skate by spending the $20-30 or so more to get the next model, not realizing that all they are doing is buying a stiffer boot that may not be appropriate for their child's level... I've seen a lot of kids in basic skills outgrow their skates at my rink before they ever break them in. On the flip side I've also seen a lot of kids in skates (from big box stores) up into low freestyle levels and I can't believe they can actually skate in them.
All rental skates are actually in men's sizes, however when you were fitted you probably tried on ladies skates, which can tend to run narrower - did the shop have any men's boots in stock in your size you could try? Sometimes the difference between a man's and woman's last can make a big difference, even if the numbers on the fitting chart aren't much different. Men's boots can be special ordered from Riedell in white if wearing black is a concern.
The gold star boot is much much too much boot for you right now. I would think you need to be looking at the 121RS or 133TS at the most for now (the 255TS may be another option as well, but it's more expensive and really aimed at low level freestyle). The rough equivalents in the Jackson line are the Classique/Elle or the Freestyle. Even at a maximum retail cost (not online discounts) you wouldn't be looking at anything much over $200, though if you need a special width or some other modification there is usually some fee associated with that. When you start considering boot and blade options separately (as FigureSpins mentioned, like the Premiere + mid range freestyle blades) you will be into the $500 range, but that would be for everything, not just boots. You will know when you really do need $500 boots, and it won't be because a pro shop is trying to sell them to you