I'm currently in school, pretty much focusing on comic books and stuff, and perspective is an essential part of drawing believable stuff and invaluable to comic artists. I personally struggled with perspective for awhile, but recently everything started to click. You definitely need to practice a whole bunch before you get comfortable.
I think an important thing to do when drawing in perspective is sketch out your scene or ship or whatever first. When you finish up the sketch, you should find your vanishing points from there. trying to draw a horizon line and vanishing points and then your ship, building, etc will only lead to weird looking drawings and frustration.
So yea, once you get a general idea what you can do in one point (looking straight on something) 2 point (looking at something thats on angle, being able to see 2 sides of it) and 3 point (same as 2 point but now you're looking up or down at something) its just a matter of practice.
These are 2 books I own that i think really, really help with the subject.
Vanishing PointSketching Manga-Style, Volume 4: All about Perspective