I hate to say it since I love Titan, but based on the reactions it looks like I might be skipping this. I already own but haven't read the first Romulan War book and Seize the Fire, so I'll probably wait to make my final after I've read those, but it's not looking likely.
StF gives you some neat stuff about the Gorn but the story is pretty weak (though I actually liked the kind of ridiculous, old-school sprawl of the whole thing). This is much shorter and contains nothing interesting.
The good news is that you pretty much can skip both of them. Martin doesn't really do characterization, so you won't have missed any actual story arcs or character development. Whoever writes the next one, and I'm seriously hoping it isn't Martin again, you'll be able to jump right in no problem.
I'd say skip this one for sure, and StF isn't a priority either.