I think that working at a company like Fog Creek or 37 Signals would be seen as highly prestigous, but only by a pretty limited audience: those that follow software development blogs.

Whereas working at Google, pretty much everyone who has touched a computer is familiar with who Google is.

So I guess it depends on what your intended audience is.