Are there genetic map software which can run under Linux? The ordering procedure of Joinmap 4.0 is very slow when the markers of a linkage group is bigger than 200.
You should give more detail about the experimental design you have: What and how many markers do you have (bi-allelic like SNPs or multiallelic like microsotellites), do you have several small families, few large pedigrees...?
A popular tool used by the animal breeding community is crimap, which to use well is quite a skill in itself, and depending on your design it might or might not be suitable.