The basket of items that Cruise Fanatic talks about is basically some free samples provided by the vendors as advertisements. I would not count on them being the same all the time. The shoer gel and shampoo is a provided thing and they do refill them if required.
You can always purchase these things in the ship's shop if you needed more and the steward was unable to ge them to you, but if you want any particular razor/toothpaste, bring your own.
Carnival Cruise Lines:
Fantasy 90, Celebration 95, Victory 05, Conquest 05, Spirit 6/06, Freedom 6/08, Holiday 7/08, Victory 6/09, Valor 9/09, Dream 6/10, Splendor 8/10,Conquest 8/11,Magic 11/11,Triumph 4/12,Spirit 7/12,Freedom 11/12, Triumph 2/13 - The fire cruise
NCL Dream October 2006, RCCL Mariner OTS June 2007