ほぼゼンさんのおっしゃるとおりですが、 
補足と整理をします。 
■VB5,VB6で作成したexeの場合は、 
・最低限それぞれのバージョン用のVBランタイムが必要です。 
・VBランタイムははじめからWindowsに搭載されている場合もありますし、ほかのソフトを入れる際に一緒に入る場合もあります。 
・加えてDirectXやADOなど外部の機能を使用している場合には、それも必要です。 
■VB.NET(2002)、VB.NET2003、VB2005で作成したexeの場合は、 
・最低限、対応する.NET Frameworkが必要です。 
VBと.NET Frameworkの対応は、 
VB.NET(2002) → .NET Framework 1.0 
VB.NET 2003 → .NET Framework 1.1 
VB2005 → .NET Framework 2.0 or .NET Framework 3.0 
です。 
.NET Frameworkは無料でMicrosoftからダウンロードできるほか、はじめからWindowsに搭載されていたり、ほかのソフトをインストールすときに一緒にはいったりしていることがあります。 
・加えてDirectXやADOなど外部の機能を使用している場合には、それも必要です。