Currently on my way to snowpoint in a attempt to rescue Uxie. :O
(Don't worry about spoilers, I've beaten pearl and platinum b4)
Let me say up-front that I don't EV train, so don't excpect EV's to be wonderful. Boring waste of time IMO, but that's not the point.
I also don't care about natures, but I'm still curious as to how good they are. (even though they're not going to change)
My team's attacks aren't final yet, but they are planned, so here it is:

Vaporeon @ Razor Fang (reserved for Leftovers)
Lv. 40
Serious Nature
HP: 165/ATK: 61/Def: 70/SPA:106/SpDef: 90/Spd: 62
Water Absorb
Bite (reserved for Aqua Ring)
Surf
Aurora Beam (Reserved for Ice Beam)
Hyper Beam (Reserved for Acid Armor)

Gardevoir @ Odd Incense
Lv. 40
Sassy Nature
HP: 112/atk:70/def:69/SpA:115/SpDef:121/Spd:73
Trace
Psychic
Toxic
Magical Leaf
Shock Wave

Torterra @ Smoke Ball (don't know what to put here)
Lv. 40
Lax Nature
HP:134/atk:101/def:106/SpA:79/SpDef:67/Spd:64
Overgrow
Bite
Earthquake
Mega Drain
Razor Leaf

Lopunny @ Fist Plate
Lv. 40
Hasty Nature
Hp:109/Atk:72/Def:80/SpA:59/SpDef:95/Spd:115
Klutz (yea, I know, freakin retarted...BTW, is Fist Plate Effected by this?)
Dizzy Punch
Drain Punch
Jump Kick
Cut

Raichu @ Magnet
Lv. 40
Brave Nature
HP:99/Atk:99/Def:61/SpA:78/SpDef:71/Spd:87
Static
Thunder Wave (reserved for Rain Dance)
Strength
Thunder
Thunderbolt

Rapidash @ None (don't know what to put here)
Lv. 41
Lonely Nature
HP:119/Atk:110/Def:66/SpA:83/SpDef:82/Spd:101
Flash Fire
Sunny Day
Iron Tail
Solarbeam
Fire Blast (reserved for Flamethrower)

Rapidash should have flamethrower once you get to it. I think it is Aqua ring. And Fist plate is probably affected/effected.

Good job, I would have gone for a surfing raichu/pikachu, from pbr, to dissipate the weakness from ground, but Whatever. Rapidash is nice, I would have gone with magmar for the strength and later promise of magmortar. Overall your better off than I was...

Lol, when I was going to snowpoint city, my team was basicly:

Shuckle@lax incense (Evs were 152 Def, 100 sp.def, 252 HP)
double team
substitute
power trick
bug bite

Frosslas@ - (Evs at 252 spd 252 sp atk)
ice beam
shadow ball
-
-

medicham @lucky egg
Reversal
Ice punch
Thunder punch
Fire punch

Three HM slaves.

Cant remember most of it, I never did finish the medicham...

lol a little late.
I posted that on another site and pretty much got eaten alive, so I've kinda given up on RMT's.
It did make me replace my Lopunny with A newly hatched riolu, however, and I'm glad I did. Lucario's been better than lopunny coulda ever been.

I'll repost my team when I get around to it.