I can confirm that this happens on Edgy, while the package works fine on dapper. IIRC 0.9.19-0ubuntu1 and earlier worked for me, but it broke with 0.9.19-0ubuntu2. Compiling the wine source (without any special options) has given me the segfaults with source from before 0.9.19 came out.
-- [Edgy] Consistent segfault when starting wine https://launchpad.net/bugs/56965 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs