Okay, after having read numerous posts with no success, I found something that works for my new dir-628 with a house full of macbooks.
I downloaded the latest firmware as of July 2009 from this link:
ftp://ftp.dlink.com/Gateway/dir628/Firmware/dir628_fw_122NA.zip
After installing that, I then used the virtual link software and was able to connect with my printer and share it amongst the other computers. You'll have to tweak with the settings a little bit, so that the computers will automatically connect only when printing (then it will automatically disconnect as well), and leave it available for others in the house.
This is a lot more work than what I was used to with years of using an Apple Airport Extreme, but then again, I guess I got what I paid right?