User blog comment:SpartHawg948/And now for something completely different.../@comment-1891865-20100601024450/@comment-217683-20100913071708

Really belated response: They actually covered how he knew all that in a series of comics explaining some of the back story. Get ready, cuz this one has so many twists your head is going to start swimming.

Nero's ship is the Narada. It was originally a normal Romulan mining ship. So how, you ask, did it get to be so big, powerful, and scary-looking? Simple. In the 24th Century (Nero's time), the Tal Shiar (the Romulan intelligence service) began experimenting with Borg technology, and the Narada was one of the ships they tested it on, which caused it to get all big and mean and scary and become able to repair iteself. Now, how does that tie in to how Nero knew where Spock would reappear?

Well, once they got sent back in time, the Narada, which by this time had developed into a full-blown AI due to the Borg tech, took Nero to find V'Ger, the crazy superprobe/repository of galactic knowledge seen in ST:TMP. And Nero used V'Ger to calculate when and where Spock would show up. Note though, this comes from a comic book, and as such is not, strictly speaking, canon, as pretty much the only thing permissible as canon per Paramount's rules is the shows and movies.