Linux printing

I am using RedHat 7.1 (kernel 2.4-2) without Xwindows. I have lexmark 4039laser printer. I would like to know how to setup the printer locally and then share it using samba/lprng.