You can see which cabins are available at the website "bestpricecruises.com". (I am not specifically endorsing them, just offering some help with Lklein's requst. I did, however, use them for booking a short 3 day cruise once, and they were just fine.) I use their site all the time to see what cabins are available on any particular ship/cruise.
2/13/09 Carnival Paradise
2/22/09 Freedom of the Seas
83/Azure Seas; 84/Song of America; 88/Stardancer; 92/Jubilee; 96/Viking Serenade; 97/Holiday; 99/Enchantment OT Seas; 00/Elation; 01,02,02,03/Ecstasy; 02/Voyager OT Seas; 03/Victory; 04/Adventure OT Seas; 05/Sapphire Princess 05,05,05,06,07/Monarch OT Seas; 06,07,08,08/Paradise; 06/Freedom OT Seas; 07 Pride; 07 Pearl; 08/Valor; 08/Serenade OT Seas; 08/Coral Princess