It’s easy — just use Legos! Here’s video from a balloon-lofted shuttle flight to the stratosphere (direct link):
A Romanian named Raul Oaida was responsible for pulling this off, taking the toy to 35 kilometers above central Germany. As far as anybody knows, this is the first lego space shuttle to “fly” this high (although I doubt Guiness keeps records of this particular feat).
Like to see something else flown to near-space? Raul is collecting money to fly the contributors’ choice of toy for his next flight.