Just to give some perspective, not all your visa problems are because you have a weak passport:

As a European, that happened to me when I needed a work visa for the US (for 2 month unpaid internship, J-1 visa). Only had to wait 20 min though because I had to book an appointment via credit card for $10. And I would not say that the guys there were nice in anyways. (Whole thing cost me $500, one day of travelling and 2 month preparing the whole thing in total.)