As far as I know, melodic metal is a more paced, relaxed form of power metal. Melodic metal puts more emphasis on melody, making it sometimes slower than the power metal.
A good example for a melodic metal band is the later Sonata Arctica (the 2 last albums). They still have speed-power...