Se for uma específica para portátil, Case Logic costuma ter bom material a preços mais jeitosos que p.ex. Samsonite.
Se queres andar "undercover", o ideal é mesmo meter o portátil numa sleeve e depois usas uma mochila qualquer que se adapte. É isso que faço com o meu portátil de 11.6", tenho uma sleeve (parafraseando) vadia que ganhei numa formação. Como o portátil é pequenito, à vezes até o levo numa bolsa de documentos...
EDIT: Tenho uma Messenger bag da Case Logic que não uso muito, aquilo acaba por não ser muito prático mas dá bastante menos nas vistas.