Our new couch and loveseat are brown, and they come with red/mocha/cream pillows. The living room walls are cream and we have a red brick fireplace: http://www.raymourflanigan.com/molly-chenille-sofa-200228232.aspx
We'll probably paint the room and switch out the pillow eventually, plus we don't know what we're doing for the windows yet (MH wants to do wood or faux-wood blinds), but I think the accent pillow work well with the brown, if that gives you an idea.