Well, if you know what to look for you can uninstall Steam stuff without running Steam. Valves own games are in gfc files that are named for whatever game. Team Fortress 2.gfc, for example. Deleting the file is the same as uninstalling it.
In the steamapps\common directory, each non-Valve game has its own directory. You can delete that directory and the game is essentially uninstalled.