Well, I always found the resulting assembly of code compiled with '-fomit-frame-pointer' much easier to read than without :-)
Heh, I always find it hard :)
Why not first try to search for the bug and report it to the GCC people ?
If your disassembly-fu is up to it, be my guest ... that doesn't solve the problem of mysterious crashes for people using/compiling Wine today though. So I'd still vote for a configure check.