What kind of exercises can i do to build up endurance and stamina?

i am riding my bicycle from wilmington,nc to tyler tx in november of 2011 right now im in training im on a vitamine regiment of vitamine c,multi vitamine,focus factor,and B 12.should i be taking any thing else and what kind of exercises will help build up my endurance besides riding