I've had good luck using priceline.com for booking first class tickets. The prices have always been good and despite what some claim, customer support will do what it takes to make customers happy (you simply have to press them a bit).