Are there any good software-based solutions?
I would also imagine there are complete prototyping on-screen "lego like" packages out there, but I can't imagine them being too inexpensive...
We had a load in my last year of primary school.
Then there's polymorph
over the years, I have repurposed the usual Altoids tins, gum containers, metal cookie tins, etc