In the "Videos" section of my Xbox 360, I have folders with videos in them, yet the order is messed up. On my computer and in Windows Media Player, the order is correct, yet on the Xbox 360 its not.

It'll go:

Air Gear - Episode 1
Air Gear - Episode 10
Air Gear - Episode 11
Air Gear - Episode 12

Instead of going

Air Gear - Episode 1
Air Gear - Episode 2
Air Gear - Episode 3

It's not that big of a deal, but its somewhat annoying, anyone know how to fix this?

I'm not sure if you can. I think it automatically puts them in alphabetical order and doesn't allow a different order

try adding a "_" between episode and the number ex Episode_1 im not so sure it will work if u put it on all of them but u can put that on the episodes 1-9

Which is why I typically put a leading 0 on my episode numbers - sometimes even 2 depending on the series.