Well, tonight, after a bit of messing around (a few hours...) i was finally able to get the traffic off the shitty linksys router and through a linux firewall/router.
Well personally I still don't see any improvement. Still sluggish as hell. So unless you are still downloading and taking up all the bandwidth in the pipe something still isn't right.