I suggest that you get Omanyte. It has a superior special stat which is important; all things considered, Rock types aren't exactly the best at fighting with magic, especially in the first generation.
Omastar is an exception, and with Surf, Ice Beam and Toxic on the thing, it can be a real...