I'm trying to find a camera to give as a Christmas gift.  The
recipient is a techno-phobe and a photography novice (as am I).  So,
I'm looking for a simple and solid 35 mm.

He remembers fondly his 70s era childhood camera: 110 film, no focus,
manual film advance, flash.  I'm looking for something similar, but
with film that is easier to find.  I'd rather not have too much
aperture, f-stop, separate lenses stuff.  And definitely no zoom,
digital display, modern-ness.

I was tempted by this camera at Restoration Hardware
(http://www.restorationhardware.com/page.jhtml?type=product&categoryId=cat210020&id=prod230169),
but I hate the faux retro feel of the place.

Vintage, new, eBay, anything is fine.  Even Restoration Hardware, if
that turns out to be the best option.

Dear Lbelber - 
  What you are looking for is a point and shoot camera.   I have found
two online that I think will fit your needs.  They are very
inexpensive but seem to have decent ratings for picture quality, great
ease of use, and econmic value.  As you specified there are NO
gizmo's, No zoom, no digital migital.  They are simply point and
click.  I could not find one with the manual advance some technology
is just standard now.  I hope this helps in your christmas shopping. 
IF not these are at least a good start.  Any consumer retailer
(Circuit City, Best Buy, Walmart) will have point and shoot cameras.

eShop
http://www.eshop.msn.com/eshopframe.aspx?merchId=2589&catId=30&u=http%3a%2f%2fclick.atdmt.com%2favenuea%2fgo%2fmsn_eshop_bestbuy_ba992_062300kvr_01%2fdirect%2f01%3fHREF%3dhttp%3a%2f%2fwww.bestbuy.com%2fdetail.asp%3fe%3d11175462

Circuit City Stores, Inc
http://www.circuitcity.com/frame1.jsp?BV_SessionID=@@@@1747802961.1037332547@@@@&BV_EngineID=cccjadcgkflglikcfngcfkmdffhdffl.0&upper=head.jsp&lower=frame2.jsp&department=Cameras+%26+Imaging&category=Cameras&right=productsearch.jsp&left=leftchildcat.jsp

Merry Christmas and A Happy holiday Season, 
Morningstar

I was looking for something much clunkier, than the ones recommended,
but I probably should have made that more clear in my question.

If your friend liked the 110 format back in the old days, you might
want to consider getting him an APS camera. APS uses a drop-in
cartridge which many users find simpler to use than 35mm.

You'll find many reviews of point-and-shoot APS cameras at Epinions.
The lower price range contains simpler cameras that your friend might
be most comfortable with.

http://beta.epinions.com/elec-Photo-Cameras-All-Point_and_Shoot-APS