Wow, I think I need some help from you, Andy.

First off, how are you measuring the speed between the two adapters? I use two of these in my place, and I've not been happy with the speeds. For example, I'm currently transferring some large files from my machine to the one downstairs, and my file copy app is reporting speeds of 875-950KBps. So that's what, around 7mbps? It's barely enough to stream your average AVI file at a little under DVD quality, but not enough for DVD rips or my 720 MKV files.
*edit* So you know, I'm using the 85mbps adapters. Naturally, I don't expect to get that, but I'd like to get more than 7 */edit*

Any advice? I pretty much have zero choice as to where the adapters are plugged in (I may be able to move one of them just a little).

I've been using these adapters for years now and for the most part I've been extremely pleased with them. I always recommend them to others when they say how tough it is for them to network their home. I've only run into a single case where I just couldn't get them to work, but it was in a house with a really oddly-built addition, going from one end of the home to another. I'm sure there was something funky in the wiring that was keeping it from working.

And Andy, you are so right about these things being a solution to unreliable wireless. That's the whole reason I went with them. After all the hassle of attempting to get wireless working, I always tell people that these powerline adapters are like magic. You just plug the things in and they work.