Hughwi, I can only agree with you regarding the HD650.
1. It scales with the amp.
I have tried it with several amps, and it really scales with the amp. In few weeks, I will have at home a Woo Audio WA2 (not mine, though, but I plan on buying one somewhen), and I hope it will get the most out of my headphones (and also serve as a superb preamp

). I tried several different amps at a meet, and found that good tube amps are the best choice for the HD650.
2. A basic, cheap but good amp can already drive them good.
Specially regarding bass control, I experienced the same you describe. In my case, with a Corda Porta II.
3. Although it works, and sounds better than many, there is no point in using a laptop headphone output or similar with them.
Some people are too "purist" and exaggerate in this regard, to the point that unexperienced fellas may be mislead to think that it won't work at all, or sound horrible. The HD650 will sound better than most cheapish headphones in a low-fi environment with poor driving capabilities. It is a waste of a headphone, though, and when they say "it sounds horrible" is only because they know it can sound miles better. It is just a matter of perspective.
Regarding the Grados, I only tried them shortly once, but from that experience, I also expect them to behave as you describe.
BTW, I have now also an AKG K701 at home (again, not mine), and although they are not yet broken-in, I can recommend these to the people who think the HD650 are veiled. They are really excellent, very neutral and controlled, with detail (no harsh, but with a tad too much high-end energy at times for my taste), and a very good bass.
In the end, what do I prefer? My loudspeakers!