Just a couple of quick questions-
Have you timed regens for the file you're x-reffing? Are they similar to the times you're getting on the drawing you mentioned? How much main RAM do you have? What percentage of your H.D. capacity do you have your "Virtual Memory" set to? Are you CONFIDENT that you don't have any hidden blocks in your drawing ? How about blocks (hidden or not) that refeence the same x-ref, or others of significant size? Don't forget to investigate how ACAD uses nested blocks. These are just a few ways that a drawing that seems should be "small" can actually be quite large, or reference others that are, as well as capacity/performance related items that are often not managed as closely as possible. Also, check into the files you use as a foundation to the drawings you create. Make sure they're as "clean" as possible. Another area that's getting to be less and less of an issue, but may be something you'd like to check into is the automatic file mapping settings in your ACAD. Sometimes x-reffed AND OTHER FILES on ACAD's standard "Paths" list, take a long time to transfer or even regen across the network. Check your network data transfer/access issues if none of the other has helped. Post back, and we'll "take a look" at what you've come up with.
Good Luck!
C. Fee