If you can track down a good deal on a used Gyro I think you'd have a table that would please you for quite a while--I adore mine. Stunning sound, very full and musical. I listen to quite a variety of music on it with no complaints. It's nice to know that at some point, I can upgrade it essentially to an Orbe--I can't imagine ever wanting to top that!
I'm quite curious about the Tecno--it was mentioned in another recent thread as well. The Tecno shares several key components with the Gyrodec, which is a good sign. If you decide on the Tecno and cannot obtain one locally, consider Gene Rubin Audio--I have had wonderful experience with him in multiple occasions.
I have not heard the Scout or Horizon in person, though I did hear the Interspace with Space arm. A nice deck but I found the sound fairly "dry" compared to spring suspended 'tables--I think it's personal preference, there.
I think your decision to start out higher up the ladder is a good one. I had been in your shoes, considering the Techo, Scout and HW-19s, Nott, Rega, etc. but I stretched my budget to get a used Gyro with a good arm, and am quite happy I did. Good luck and welcome back to vinyl :)