Metz is a decent shout, they try to play football on both ends rather than bunker down.No club that's sponsored by Red Bull is small IMHO.
Oops, didn't see the small budget comment, if that's the case I would say...
BuLi
- I still say Hoffenheim (Have some good young players and play delicate football)
EPL
- Leeds United (Bielsa IDGAF about defence is truly something to watch and admire)
EFL
- Brentford (Sucks they didn't get promoted because they had a lot of interesting pieces)
La Liga
- Athletic Club (Hard to say because Spanish football is all about possession and playing from the back, but Athletic might be too big of a club so I'll say Sporting Gijon instead)
Ligue 1
- Lens (You're right about this Evilo, they're like mini Bielsa where they play direct attacking)
- Metz (Not as attacking as Lens, but they stay in matches against the bigger clubs)
Serie A
- Udinese (Definitely back in the day, not sure what they're up to nowadays but aren't as good as they were a decade ago)
Still they're well below Brest in terms of play quality. With more money.
I only included the top 5 leagues (Auxerre and Troyes are playing nice football in L2 as well).