I'll expand on user21068's reply, and this is tested with ArcInfo 10.1
Select all your lines
Arc Toolbox -> Editing Tools -> Densify
specify your input dataset,
Densification Method should be DISTANCE,
Distance (optional) defines point spacing and you can select your units
OK will start the tool
With the lines still selected
Arc Toolbox -> Data Management Tools -> Features -> Feature Vertices to Points
select the Input Feature layer
use the browser to define an output file
leave Point Type as ALL, but you could drop the ends by selecting MID, etc.
OK will start the tool and create a new layer
I agree with user21068 as the easiest and fastest method, I could follow it easily and I am a "help challenged" user, but there is a caveat. You must be using the Advanced (ArcInfo) version, not Standard (ArcEditor) or Basic (ArcView) to have the Arc Toolbox -> Data Management Tools -> Features -> Feature Vertices To Points tool available.
I also used the Construct Points method suggested by jakub, but it only works on one line at a time. Like reima suggests, I used dissolve to combine (?!?!?) the polylines into a single feature. This worked "well", but was fairly slow. when I went from a few feature test file to a country-wide coverage of road networks, Constructs Points method was still going after an hour plus (lunch break). Using the Densify / Feature Vertices to Points took 2 minutes, 29 seconds to generate 47,000+ points.