ただやみくもにアルバイトとして働くのではなく、経験することでプラスになるアルバイトはないでしょうか?
私の友人はクレープ屋でアルバイトをして、やりがいを感じながら働いてると言っていました。
そこで質問ですが、うさちゃんクリーニング、ビデオ屋、個人で営んでいるラーメン屋orパスタ屋、ガソリンスタンド
この中で一番、経験としてプラスになるアルバイト、やりがいのあるアルバイトはどれでしょうか?
直接お客さんと接する職種の場合、どうしても、お客さんからクレームや怒られることは避けらません。(常にイライラしている人もいますから…)

その場面になったときに、いかに適切な対応ができるかで、その後の集客(リピート率の向上)に影響します。
「怒ったお客さんに対してベストな対応したことにより、逆に信頼度が増す」なんて事があったりします。

実際のエピソードとしてクレーマーを演じさせたら右に出る者はいないお笑い芸人さんが某大手ハンバーガー屋さんのポテトに対してクレームをつけたところ、「弊社のポテトのことを愛してくださいましてありがとうございます。」という返答をされ「お、おお、まあ好きだからね」とそれ以上何も言えなくなり、結果、その芸人さんは某大手ハンバーガー屋さんが好きになったと言っていました。

もちろん、何を言っても聞く耳を持たない人もいますので、そういった場合は頭を切り換えることをすすめます。
個人的にはうさちゃんクリーニングが楽しそうで、やりがいもありそうだな、と思います。

私の近所にもロイヤルネットワーク(株)が運営する「うさちゃんクリーニング」がありますが、店舗一つに対して複数人で勤務している様子が無いので、責任感を持って働ける環境と感じたからです。
逆を言えば大変でしょうが、質問者さんがいう「経験することでプラスになるアルバイト」を求めるなら仕事量が多いのは避けて通れない部分ではないでしょうか。
(とはいえ無理はなさらずに^^)