As my sig said a while back, I got a team up to close to l70, got 199 in my pokedex, passed all the contests and then realised I hated all of them but one. (As you do) So this is basically my new team for both single and double. (half of them have earthquake and the other half is set up to be immune to it, which is why I used protect twice). Note that I only have the ones with the natures listed so far.

All Pokemon with "DONE" after their moveset are decided.

(Sassy) Sceptile @ ???
Crunch
Leaf Blade
Dragon Claw
Protect

DONE

(Adamant) Camerupt @ Shell Bell
Rock Slide
Earthquake
Eruption
Amnesia

DONE

Latios @ Shell Bell until I get Soul Dew
Psychic
Thunderbolt
Dragon Claw
Calm Mind

DONE

(Lonely) Hariyama @ Leftovers
Ability: Thick Fat
Brick Break
Earthquake
Bulk Up (It turns hariyama into a curselax)
Whirlwind

DONE

(Bold) Armaldo @ ???
Rock Slide
Aerial Ace
Secret Power
Protect

Still needs an item.

(Hasty) Wailord @ ???
Ability: Oblivious
Ice Beam
Earthquake
Water Spout
Rest

Same as above

Okay, that's about it. I'm no good with items or natures, so try not to flame me too much....