Should I upgrade/rebuild an old rusty bike or get a new one?
Personally, I would save up for a decent bike in better condition. The cost of labor to overhaul a bike is substantial, and it's not really worth it if the bike components are crummy to start with. You may end up spending more in components and labor than getting a decent bike. There are frequently deals to be had on decent used bikes.