Hi
Anything is possible, that's for sure.
To be realistic though, if your doctor has suggested ICSI, that suggests that motility is very low, making natural conception fairly unlikely (not impossible!).
Clomid is relatively non-invasive, so starting there might be easier on you.