IMO any wallet you like can go with any bag you choose to carry. My LV has traveled around in everything from a cheapo fanny pack to the LV Babylone tote. As for brands...
I LOVED the selection at Bally, and I picked up a pebbled leather one yesterday for $295. So soft but thick enough to last. They also had a more delicate quilted lambskin, but I could see that one showing some wear early on. If they keep the great designs coming, I could easily see myself buying more in the future.