Gifts for the bf's parents are always a little stressful. My suggestion is to find out what some of their hobbies are and use that as the basis for your gift. Also, if your bf is getting them something that you could add to, that's always good.
For example, I know that my bf's dad loves watching movies. So, last year, I found an awesome ceramic popcorn bowl at Crate & Barrel and filled it with packets of gourmet popcorn, hot cocoa, and a $10 gift certificate to Blockbusters. My bf bought his dad a DVD player that year for Christmas, so my gift matched his really well.
For his stepmom, I went to a local spa and got a few bath items (scented soap, a candle, loofah sponge... you get the idea) and created a gift basket out of them. My bf got her a gift certificate to the spa, and we added that to the basket that I had created. Both gifts went over really well.
Hope these ideas help! Good luck with your holiday shopping!
