The following comments are owned by whoever posted them. WineHQ is not responsible for what they say.
RE: Steam installs and seems to run until first update
by Edward on Friday May 14th 2010, 18:06
In winecfg add the application Steam.exe and set it to use Windows version 7. If that doesn't work go to the graphics tab and enable a virtual desktop. In the event this still doesn't work undo both changes and delete ClientRegistry.blob from the C:\Program Files\Steam\ directory and try again.
Please update this thread with which solution works, assuming one does.