It definitely is a good thing. Lots of guys don't want to make the first move and are too scared. They are shy, or just intimidated by that particular girl. Most of the time you can judge what to do by noticing the amount of eye contact you are getting when he's speaking to you. Just a good rule of thumb.
So yes, Contact the guy! it's not desperate, it's taking the initiative.