お値打ちで使い勝手が良い。
「キタムラ」はどうでしょう？

店舗でも通販でも買えますしサイズも豊富でオススメです。
シンプルで華やかさはありませんがしっかりした造りで実用的です。

容姿や好みをよく知っている人がいくつか候補を挙げてきたならチョイスのお手伝いはできますがねぇ。
知らない人に文字だけのやりとりでオススメなんて無理よ。

濱野皮革工藝（HAMANO)はいかがでしょうか。
3～4万円でA4サイズが入るバッグがいろいろあります。
公式オンライショップに「A4サイズが入るバッグ」のタブがありますので、比較もしやすいです。

服が黒なら、バッグは明るい色がいいのではないでしょうか。
オレンジやアイボリー、落ち着いたレッドなどは、気持ちも明るくなっていいと思います。

Mbaobaoという鞄専門の通販サイトがあります。
本革でそこそこの質のものが一万円弱からあります。
色が豊富に揃っているのもオススメポイントです。
ぜひ一度、覗いてみて下さい！

黒に合うものは…逆に、合わない色が思いつきません。
黒い服に黒い鞄でも、素材の組み合わせ方でいくらでも面白くなります。
ですからあなたの雰囲気や好みによるとしか言えません。
個人的にはフューシャピンクなどの鮮やかすぎる色を合わせることはありませんが、それは私に似合わないからです。
似合う人がしていれば何でも素敵に見えます。