I've experienced the same problem at first, but in my case it was just a matter of updating the VMWare tools inside my image. It's quite common, after each Fusion (or VMWare Workstation) update, that we have also to update the VMWare tools within the image. In my case the small VMW Tools icon displayed a warning icon in the taskbar, signaling it had to be updated.
After updating the tools and restarting the image, bridged mode works fine.
I tried that too, thinking that would solve the problem, but for me it didn't.
I had bridged mode and NAT not working. Updating tools and a restart in the guest did nothing. NAT mode showed that I recieved an address but I couldn't actually get to anything outside of the host box. Restarting OSX seemed to fix both network modes. Maybe this behavior was noted in a README that I didn't read.