LinkSys and DLink both have some proprietary repeater technology yes, but in principal it should work, though I can't guarantee anything.
If you're going to shell out for a new / another router, you might as well just get another WAP11 and put it in Repeater Mode somewhere between your main station and your lower level. That will probably provide you the best solution, if you don't mind paying for it.