Let's take Skarmory as an example, as he's a very common physical wall. You would want to put 252 EVs into HP, and 252 EVs into DEF. This way he'll be able to take a physical hit pretty well.
You have to consider the moves you are going to give the pokemon too. Giving Skarmory Roost allows him to heal himself, which is very important for a wall. You also want to look for supporting moves that a wall can use, such as a status inflicting move (thunder wave, will 'o' wisp, etc.), a spiking move (Spikes, Toxic Spikes, Stealth Rock), or something like Whirlwind or Roar.
Another tip on EV training, give the pokemong Pokerus as this will double the EV's it earns. Also, collect all the Power items from the Battle Tower at they will shave hours off your overall EV training (of multiple pokemon). Also, make sure to buy and use vitimans as it is easy to earn money in D/P.
If you need more help, feel free to ask. I can give specific answers, but I don't want to babble if you already know the answers.
