hmmmm... i haven't had a problem getting redhat to work with a regular pcmcia and wireless nic at the same time. but i must confess, my main laptop boxes run slackware. it's a little trickier in slack, but works fine for me now.
i'm not sure what drivers you use for the lucent card, but i use the prism2 modules for my d-link and linksys cards (more info at
http://www.linux-wlan0.org). you might wanna try using the linux-wlan support, as it might be better than the built in kernel support.
i generally like running slack 8.0 on my thinkpad and latitude better than redhat. slack's more lightweight and runs quicker. but it's a pain to get configured over redhat (which was installed and ready to go in under an hour).
hope this info helps. :-)