I recently decided to have a tinker with wireless kit cuz I'm sick of cables snaking all over the house

I bought a
3Com® OfficeConnect® Wireless 11g Access Point and a couple of wireless cards (a
Dlink for my laptop, and a
cheapo DSE jobbie for my PVR PC). Got everything set up fine, but my machines are having problems 'seeing' the AP in other rooms in the house.
Here's a scale blueprint (j/k) of the part of my house in question:
Now, my PVR normally sits on the desk in my room and can see the AP fine wtih a strong signal (no surprises there). But when I moved it to the table in the lounge, it got a very weak signal.
I tried sitting on the couch with my laptop and I couldn't get a signal at all, unless I stood up with it and walked a pace forward so I was more in-line with the door. I got a very weak signal there.
So what's going on? Is wireless performance through two walls really this bad? Or is the hardware to blame? I've heard of people having an AP downstairs and using their laptop upstairs without any problems, so it must work through ceilings ok...
Any help appreciated

TIA