A lot of guys replied to the thread about Long Distance Relationships
and that may help you.
My feeling is that yes, it can work and be fulfilling. You just need to be more patient and more secure in yourself and your relationship than you would really need to be if the other person were present. There are going to be miscommunications. There are going to be hurt feelings sometimes. There are going to be really lonely moments when you can't see him. But it can and does work. Among my friends, the relationship I respect the most is between my buddy (who lives here in Florida) and his boyfriend in New York... who started dating my buddy when he lived in New Zealand.
So yes: it can work and it can be good.