Did you look on the Dell refurb site? Sometimes you can score some epic cheap hardware there with a decent vid card already installed.
My XPS 410 runs WAR at 1600x1200 with no problem and maximum settings, with a 7900GT (256MB).
Otherwise I'd buy a PCI-e card and then borrow a machine from work for a while.