From StrategyWiki, the free strategy guide and walkthrough wiki

You'll first be told to take name. After that is done you'll be in front of what appears to be a big train engine. All battles in Orre are 2 vs. 2, so you'll always have at least 2 Pokemon with you. Right now, you have a Lv. 26 Umbreon and a Lv. 25 Espeon. Now, enter the train engine and talk to the people; you can buy a few items:

• Antidote: $100
• Awakening: $250
• Burn Heal: $250
• Ice Heal: $250
• Paralyze Heal: $250

These items will arrive only after you get 5 Pokeballs free from the shopkeeper

• Pokeballs*: $200
• Full Heal*: $600
• Great Ball*: $600
• Net Ball: $1000

These will arrive after you get your first E-Mail from Duking.

• Timer Balls**: $1000
• Ultra Balls**: $1200
• Nest Ball**: $1000