The purpose of this study is to determine the number of patients with Waldenstrom's macroglobulinemia that will benefit from treatment with CC-5103 (lenalidomide) and rituximab, what the side effects are and how long the benefit will last.