Check out this darling 500 piece jigsaw puzzle.  Completed it is 26.6" x 19.3" and has random cut pieces.  The pieces are in perfect condition and I have placed them in a plastic bag so they can't get lost.  I counted the pieces and there are indeed 500!