lcd with serial communication

My lcd is a serial lcd with serial communication at 4800 8o1. 4800 Odd parity 1 stop bit. How do I get the arduino to send the data this way?
Anyone have any parity code to generate the parity info and insert it into the byte before it gets sent one bit at a time?
How about some tips or pointers. Anything will help
Thanks

I have been working on this problem intermittently with my day job. I will contribute so that if anyone else gets this problem there is a reference.

Here is a function to check parity. it returns 1 (for odd) or 0 (for even).
I found it at the following link which has an excellent discussion on writing an efficient parity check.
http://www.edaboard.com/ftopic134676.html

unsigned char parity(unsigned long ino)
{
unsigned char noofones = 0;

while(ino != 0)
{
noofones++;
ino &= (ino-1); // the loop will execute once for each bit of ino set
}

/* if noofones is odd, least significant bit will be 1 */

return (noofones & 1);
}

What I am trying to do now is find some code to write the serial communication to the lcd. I needs to be entirely software based. I will try to use software serial to write each individual byte.
I am stuck at the serial stream of data. I know it is LSB (least significant bit first so send the parity bit first and then the data in reverse order? MSB last? What does this mean exactly?
I saw some code somewhere that is the software serial code and it stepped through the bits and sent them by pulling the port HIGH / LOW. I will try doing that.

I found lots of people saying that software serial doesn't work well and there are timing issues. That is going to make it very difficult.
The post I found said I should pull high before beginning.
I am using 0012 Alpha to program with. Is this issue fixed?

Can the UART in the ATMEGA 168 chip be programmed to output 4800 8o1? Does anyone know?
I spent a couple hours looking into it and found nothing.

Best description of serial communications I found on the tubes.
http://www.cs.utk.edu/~shuford/terminal/blum_serial_port.txt