This is the bike I was talking about taking the parts off because its way too small
Huh, your stuff is newer than I thought - looks like you've got and English bottom bracket, but I can't quite tell from the pic. Dude, if I were you I'd head to your local shop and ask for the specs of exactly what you've got on there, and then you can start shopping. A good shop should tell you because you'll probably be back to buy tubes, tires, who knows...
I'd hate to recommend a frame that doesn't take what you've got.
A cursory look at ebay for a 58cm frame reveals a hornet's nest of options.
One thing I did notice are several 70s and 80s steel frames for good prices, but then you would need a different crank set (assuming yours is English) because they all have square taper bottom brackets. Maybe you sell your shit and get something old?