The only browser out there with an implementation that isn't slow as molasses is Opera.
ever heard of konqueror? or icab? i suspect safari would be reasonably fast, too, but i've never used it.
also, how do you know opera's javascript implementation is slower than lua? opera doesn't have lua and there isn't a standalone version of opera's javascript implementation...