I usually sign at the very bottom on the right side of the work. I try to chose a color that is either a shade lighter or darker then the color in that part of the cross stitch. I usually use a simple lettering which is a simple squared printing stitch no more than two squares high and one wide.
For more information about how other stitcher's sign projects, see this About.com Cross Stitch Forum conversation.
Do you have a great tip about Cross Stitch? Use the Cross Stitch Tip Submission Form to submit your Cross Stitch tips and share your experience with other stitchers.