http://www.tripadvisor.com/ShowTopic...msterdam_Noord
This link above has got some age on it. But as far as cheap eats in Amsterdam its got some great suggestions.
As far as staying in a 4 or 5 star without breakfast and staying in a 1-2-3 star with?
I'd do priceline at least in Amsterdam for a 4 or 5 star. Its a great value there.
Stay in a 4 or 5 star for the price of a 1 star double room.
Then go out to a local place and grab a bite.
Or you could pay a lot more. Stay in a 1 or 2 star with steeps stairs, no lift, tiny rooms, and some "free" coffee, toast, hardbollied eggs in the morning.
You will stay in a much better hotel and will save a fortune.