Omega has a fair kick of menthol and eucalyptus. It's possible your skin is sensitive to one of those. And of course, if your skin gets irritated by the soap and swells, that's just going to make nicks easier and ingrown hairs more likely.
A fairly inexpensive experiment would be to pick up some Van Der Hagen Deluxe shave soap at your local drugstore or Wal-Mart for a couple of bucks. It's very mild, but makes a pretty good lather and has a nice glycerin component for skin care.
Proraso in the white tub (sensitive skin formula) is aloe and green tea scented for skin conditioning and mildness. It's a similar type of soap to the omega, so the best way to lather it would already be familiar to you.
Do you know if your skin is sensitive to lanolin? If not, you could try Mitchell's Wool Fat or Mike's Natural Soaps. I love the slickness they provide, and my skin feels great afterward.
Good luck in your search!
- Eric "Fountain pens, oil paints, wet shaving. Maybe I was born after my time."
Hard Hairpin Left (Maybe) - My Webcomic