1. It is strange for her to receive fan letters.

2. It is strange of her to receive fan letters.

3. She is strange to receive fan letters.

4. For her to receive fan letters is strange.

5. Fan letters are strange for her to receive.

(Which ones are grammatical?)

1 and 4 are correct and mean the same thing. The others either don't have the same meaning or are not smoothly phrased.