Keep a look out on sites like craigslist and kijiji.
While the really popular starter bikes (Ninja 250) tend to be “expensive” there are many other, lesser known, bikes that pop up.
What you need to look at is: how old is it and how long was that make sold?
The Honda VTR250 is an excellent 250 sport bike, but it was only sold for a year or two in North America. So parts are going to be really hard to get. Other bigger Universal Japanese Motorcycles (UJMs) were still very easy to live with bikes but had production runs much much longer, so they have lots of parts.
Around here GS450s, 440LTDs, and Maxims all sell for half the price of a Ninja 250. But, you’ll pay for it with the extra leg work to get parts. Unfortunately I can’t think of any mid 90s equivilants… the only ones that come to mind are all 600s (SecaII, Bandit). But keep your eyes open, especially come september and october. You can get really good deals on bikes come then.
All that said: If you never leave the urban centre, 50cc scooters can be plenty amusing too.