@Kroc: Disabling Javascript won't work for me. The site won't work without it for certain things. Browsing/searching works (at least the last time I was there with JS disabled), but things like logging in and cart management are broken.

I'll e-mail them though and explain what's going on. Maybe they will have suggestions, or will at least try to improve the situation for people with low-speed connections.