[PRQ]

Minsta möjliga: Skaffa en router, ett par transitleverantörer att ansluta den till samt kanske några switchar om du vill kunna ansluta saker.
Styr sedan upp AS-nummer och PI-nät (eller bli LIR). Nu har du en början. Efter hand bygger du förslagsvis ut med fler POPar, mer utrustning, börjar kanske peera på någon IX och/eller på t.ex. Stokab Thule.

(Been there, done that...)

Vad man egentligen menar med eget stamnät är ju en definitionsfråga, men jag skulle i alla fal inte gå så långt att hävda att man måste ha egen fiber i backen.