Have you tried listening to any Haydn-they mostly have nicknames and quite a few are uptempo.He's brilliant(or should I say was). He even wrote his own funeral music.
Or if you fancy something a bit more modern you could try Rondo Veneziano. Their most famous tune is called Venice In Peril.They perform in Venetian costumes and masks from the 1700's.Their collection is almost never ending.
Then there's always Glazunov-he was Russian. The list goes on and on!