I think it depends on your specific fertility issues (if known) and your FS' preferences.
I guess it also depends on your tolerence for invasive procedures and financial situation. We never did clomid, but had the option of trying IUI first. We didn't think it was really worth it given the very low sucess rate (relative to IVF) and DH's sperm issues.