@Pierre,
Thanks for your comments. I'm using Arch Linux with Openbox these days myself, and am mostly browsing with Firefox as it's cross-platform (I have to use Windows XP at work). If you check the K-Meleon forums you'll find that there was a K-Meleon variant which worked pretty well via Wine. Unfortunately, K-Meleon was always a Windows-only project, and I'm afraid browser speed-freaks running Linux will have to look beyond Firefox to Opera, Midori (see
http://software.twotoasts.de/index.php?/pages/midori_summary.html) or even Chromium when it appears ...