Jabba's Message, set number 4475, was released in 2003. The set was originally retailing for $6.99 and contained 44 pieces. It includes minifigures of Bib Fortuna, C-3PO and R2-D2. It could be attached to the set 4480 Jabba's Palace.
Lego.com Description[]
This is an official description which was taken from LEGO.com. Please do not modify it.
Enter Jabba's Palace - if you dare!
C-3PO and R2-D2 have come to deliver a message to Jabba the Hutt – but first they have to get by Bib Fortuna, Jabba's eerie assistant. What other creatures await them behind the palace door? Includes R2-D2, C-3PO, and Bib Fortuna.