Does it have to be prebuilt? You can build some pretty decent form factor computers now with better graphics for what it would cost for a laptop. Just my opinion though. I'm not too familiar with Vega benchmarks. I'm not a huge fan of onboard.
IBM Aptiva with a AMD K6-2 Processor. I later added a 3DFX Voodoo card. I was 15, worked all summer to buy it. First computer I ever used was a old DOS computer, followed by one with Windows 98 my parents got.