recommended, but not entirely necessary.
you can have compatibility issues, so its best to get the same stick when you can. my HTPC is currently running 4 1gb sticks, all different brands/freqs/timings. just recycled old parts, and it runs like a charm.
but to avoid issue, use similar sticks where possible.