Pokémon Diamond and Pearl/Veilstone City

Veilstone City is the home to the fourth gym leader, Maylene.

Veilstone is home to the department store, so don't immediately worry about the oncoming Gym battle and lay back and go shopping.

Tasks

 * In a house towards the bottom of the city you will find a clown who will gladly hand you a Coin Case, you just have to select the correct hand that it's in.
 * Speak with the man standing outside near the gym, and he will give you TM63 (Embargo).
 * Speak with the old woman on the first floor of the department store to obtain a mask of the starter chosen by Dawn/Lucas.
 * A clerk on the second floor will give you the Counter App for your Pokétch.
 * A man on the fifth floor will give you the Sticky Barb hold item.

Veilstone Department Store

 * 1F
 * Antidote
 * Awakening
 * Bubble Mail
 * Burn Heal
 * Escape Rope
 * Flame Mail
 * Full Heal
 * Grass Mail
 * Great Ball
 * Hyper Potion
 * Ice Heal
 * Max Potion
 * Max Repel
 * Paralyze Heal
 * Poké Ball
 * Poké Doll
 * Potion
 * Repel
 * Revive
 * Space Mail
 * Super Potion
 * Super Repel
 * Ultra Ball
 * 2F
 * Calcium
 * Carbos
 * Dire Hit
 * Guard Spec.
 * HP Up
 * Iron
 * Protein
 * X Accuracy
 * X Attack
 * X Defend
 * X Sp. Def
 * X Special
 * X Speed
 * Zinc
 * 3F
 * TM14
 * TM15
 * TM16
 * TM17
 * TM20
 * TM22
 * TM25
 * TM33
 * TM38
 * TM52
 * TM54
 * TM70
 * TM01
 * TM83
 * 4F
 * Buizel Doll
 * Chatot Doll
 * pritty gem
 * Pretty Sink
 * Refrigerator
 * TV
 * Yellow Cushion
 * 5F
 * Fresh Water
 * Lemonade

Gym Badge #3

 * Gym Leader: Maylene
 * (Lv.27)
 * (Lv.27)
 * (Lv.30)
 * Reward: Cobble Badge, TM60

Maylene is obviously a fighting trainer. Her gym is set up so you have to face most, if not all of the trainers here. Flying and Psychic are good against this gym, Flying the better since Meditite is also a Psychic. Also, using Fire attacks will work well on Lucario, since it is a Fighting/Steel.

Meteorites
Ever noticed the meteorites around Veilstone's western side of town? If you have in your party, touching one of the stones will change its form. The middle rock turns Deoxys into its Normal Form, the one above that into the Speed Form, and the two below that, from left to right, turn it into the Attack or Defense Form.