Thanks folks for your information! I thought the website with the priceline bidding information is well known in this forum, otherwise I would have mentioned it.
I have only experience with priceline hotelstays not with flights, but I can only recommand it. We saved on our trip over $1000 only for the hotelrooms. The whole trip was booked with the internet: flights, hotels, rental car - absolutely no problems anywhere.