my parents have 2 F25 bmw X3s.
you can just barely get a xdrive 28i for under that if you take advantage of all the deals and rebates.
though it has synthetic leather, and if your budget is strict you arent gonna wanna blow $1500 on the arguably worse leather. i think if you get the base car which is pretty decently equipped + tech package you could get it for $40k + tax
my dad basically has a loaded Xdrive35i with surroundview / tech / premium leather , and my mom has a xdrive28i with 0 options (custom ordered this way actually) so I suppose I know a decent amount about the cars. the options honestly are not worth the extra... $15k
I don't know exactly what you mean by not boring, but the X3 might be the most fun SUV you can actually buy as far as driving. the base one has the 2.0 turbo 240 hp / 258 torque (realistically its underrated, probably more like 270). 0-60 is somethinng like mid 6s
BMW makes fun cars to drive, but I'm not too big of a fan of their navigation system / idrive panel.
So far I've looked at the Cherokee, 4runner, QX50, escape, pathfinder (non-hybrid), and x1/x3s and the one I like the most is the Cherokee, despite how bad it looks in pictures - in person it is actually not bad.
The 4runner is pretty roomy, but lacks a lot of tech and is over budget fully loaded. The escape didn't have enough features, and the pathfinder is just plain. Infiniti and BMWs are also over my budget.