I agree that its unlikely that a cheap domestic router is going to provide support for traffic shaping, so you may be out of luck
However this is relatively easy to achieve on a variety of unix based operating systems (assuming you have a couple of spare nics). For example linux with tc (which I currently use) or OpenBSD with altq. You could probably even turn the two interfaces into a bridge and do your shaping on that.
Regards
ed