Sendmail has a number of starting options. We will only give a brief over view of the common commands. You should read the man page for further information.
-bd Run as a daemon. Sendmail will fork and run in background listening on socket 25 for incoming SMTP connections.
-q[time]     Processe  saved messages in the
queue at given intervals.  If time is omitted, process the queue 
once.   Time is given as a tagged number, with `s' being seconds,
`m' being minutes, `h' being hours,  `d'  being  days, 
and  `w'  being
weeks.  For example,  `-q1h30m'  or  `-q90m' 
would both set the timeout to one hour thirty  minutes.  
If  time  is  specified, sendmail will run in  background.  
This option can be used safely with -bd
So, if you set the time with the -q switch, do not be surprised if your email is not delivered for a while. With Redhat, check the file: /etc/sysconfig/sendmail. It will set the background/queue time so you only need to type:
/etc/rc.d/init.d/sendmail start [Enter] (or restart if it is already running)
Make certain you do not try to start sendmail if it is already running
as you will not accomplish what you want.