We use FF miles all the time...just booked business class tickets for a cruise next October on Radisson. Three tips:
1) As others have mentioned, plan ahead. The inventories open up 330 days out. I set a calendar reminder for this and get on the phone immediately.
2) Per tip 3 below, the best overall advice is if you don't get the answer you want from the CSA, call back. Case in point was the trip I booked yesterday (with UA miles, but on Lufthansa). Got the outbound I want (IAD-FRA-NCE), but the return (ATH-FRA-IAD) had a long layover in Frankfurt. How about the several eralier flights out of Frankfurt?, I asked. "Not available". I had the reservation placed on hold and called back a couple of hours later. What about the earlier connections out of Frankfurt? "Sure, which one do you want".
3) Check out www.flyertalk.com for the airline of your choice. You'll get great tips on tactics from professionals.

Also (at least this is the policy with United), tickets can be changed to other flights on the same itinerary and days at no charge, so you can wait-list for better connections which will quite often clear as inventory management releases seats over time. Even in the worst case, the change fee ($100 for United) may be worth it for the improvements. This past year we flew on business-class award travel to London and at the time of booking the only route available was Austrian Airlines to Vienna and then a flight back to London. Needless to say, it was worth the $100 later to change for the direct flight to London. I look at the "total cost of ownership" where the 80,000 miles (worth $800.00 if I'd used a cash-back card instead) + taxes ($90 for the recently booked itinerary) gets me a ticket that would cost $2000+ under the best of conditions.


Scott

Ren R7:'01
HAL Volendam:'02&'05
RSSC Mariner:'02,’05,’09
RSSC Voyager:'03,’05,’06,’07,’08,’10
RSSC Diamond:‘04x2
RSSC Navigator:’08
Silversea Spirit:’10
12:A&K Le Boreal,Antarctic; Voyager,Iceland
13:A&K Le Boreal,Arctic