Start talking with your intended target market to see what their thoughts are about the idea. Make a mockup and a landing page (Visuals help tremendously). Show both of these to your intended target market. Also reading books like The Startup Owner's Manual by Steve Blank and The Lean Startup by Eric Ries. (I know everybody say's read these books but they really are helpful)