All airlines these days seem to accept a computer bag/ladies' purse and of course it can be stuffed with some extras. I put my medicines there so as to cut off any further discussion were it to occur (never has so far). On the recent Slovenian trip I put one of the smaller Thinkpads (X-220) with power brick, plenty of USB leads, card reader, etc. into the bag and had spare room for a book or two as well.
In addition most of the photo gear goes into my Thinktank ('Streetwalker Pro') which is pretty small, unobtrusive, and nobody bats an eyelid. The main camera is carried over my shoulder. Again, on the recent trip I had Df#1 with the APO-Lanthar over my shoulder and Df#2, 105/2.5, AFS 300/4 PF, Noct-Nikkor 58/1.2, D3200 (for UV), Coastal Optics 60 mm f/4, 18/4, AFS 20/1.8, 35/1.4 AIS, 35/2.5 SE, Nikon AW1 with 11-27.5, 6.7-13, 18.5/1.8, 10-100/4-5.6, extension rings, SB-140 flash, cable releases, spare batteries, etc. etc. in the Thinktank. I put the chargers, D5300 IR camera with 18-70 AFS, and the 7.5/5.6 Fisheye, all inside a well-padded Domke bag, and the shortened travel Sachtler with Burzynski head in my checked-in luggage.
Despite this comprehensive gear list, I was well within weight limits also for carry-on.