こんばんは。
上限4000円くらいでお考えでしたら、まずはプチプラでいろいろなカラーを試してみるのがいいでしょう。
マキアージュ・コフレドール・エスプリーク・オーブ辺りは3675円前後のパレットが揃っていますが、
それよりは1575円以下くらいのパレットを、いろいろなカラーバリエーションで複数買われた方が、似合う色やつけ方を研究なさる上では有益だと思います。
同じようなカラーばかり揃えるよりは、ご興味のある範囲で様々なカラーを買ってみてください。

他の方々が挙げられてるケイトだと、グラディカルアイズは同系色のグラデーションで使いやすく、比較的ラメも少ないです。
ただ、グラディカルのパープルはブルベ向きですね。
私の挙げたインテグレートとメディアの他には、リンメルとエクセルも使いやすいと思います。

百貨店で探されるのであれば、シュウウエムラ、ナーズ、アディクションなど
アーティスト系のブランドは、骨格や肌の色を考慮して似合うカラーを選んでくださるＢＡさんが多い印象です。
ナーズのデュオシャドウは、２色入りで4410円で、発色が良く、馴染みカラーのバリエーションが多いのでオススメです。
ラメは大粒ですが、つけると意外と気になりませんよ。
ルナソルだと、スキンモデリングアイズがイエベのナチュラル指向の方に絶大な人気です。
5250円なので、もう少しご予算を組めるのでしたら、是非試してみていただきたいです。
何にせよ、百貨店で探されるのでしたら、6000～8000円くらいは予算があるといいですね。

毎度長文で申し訳ありません。
ご参考にしていただければ嬉しいです。