I've never tried LS (I know!), but I've been using the ID Millennium silicone lube for a while with any of my non-silicone toys (and a whole lot more!). Compared to water-based in general, it is really a massive difference: much thinner, but more effective, so you don't feel as gloopy. Where it was most obvious was with anal, because my fella each time was amazed at how he could just slide right in with zero friction.
It is a bit messy, not least because it's fairly water-resistant, so you need an actual wash to clean up, as just a splash of water will have no effect.
Staining, I didn't find it at all. I got a great big pool of it on my sheets, and it came out in one 40° wash, although they were pure cotton sheets, and I'd imagine some kind of poly blend fabric wouldn't be as keen to let go. From what I've heard, though, any cleaning product that handles oily/greasy stains should break it down, if it's being stubborn. Before I washed it out, it looked the same as a water-mark, just a slightly darker patch, so if you have very dark or very light sheets, it shouldn't really show, and it's only middle-ish colours that'd make it obvious.
I do think it's worth a shot. Even get a smaller bottle like: ID Millennium Silicone Lube 29ml or get a multi-pack that has a silicone sample like: Pjur Travel Personal Lubricant Pack (6 x 4ml Pack) or: http://www.lovehoney.co.uk/product.cfm?p=17671 (although some in that have glycerin) or: http://www.lovehoney.co.uk/product.cfm?p=22100