These links were first suggested by members of the TAGMAX listserv:
Hands-On Equations by Dr. Henry Borenson
Thinkwell's multimedia CD-ROM "textbook"
MathUSee highly recommended by parents of gifted and v/s kids!
Real World Algebra is story problem-based, which sounds like it might be to language-based, but might appeal to the "big picture" thinker in a v/s kid.
The author of Algebra Antics has been giving seminars at community colleges in Southern California for years.
Algebra Out Loud combines reading strategies with math. Should be particularly good for the very verbal with poor sequencing skills.