To find Pegasus, I just look for the square of pegasus. Its hard to miss if its in the sky.

Andromeda will be above and to the left of the Square (northern hemisphere viewers). If you are looking for the Andromeda Galaxy, it is almost in a straight line up and to the right of the two corner stars (lower right to upper left) of the Square.