Sachverhalt: A. Der 1950 geborene J._, von 1985 bis 31. Juli 1999 als Betriebsarbeiter in der Kunststoffabteilung der Firma M._ AG angestellt, meldete sich am 11. Januar 2000 unter Hinweis auf seit 1996 bestehende chronische Rücken- und Beinbeschwerden bei der Invalidenversicherung zum Leistungsbezug an. Gestützt auf die bei Dr. med. A._ sowie Dr. med. R._ eingeholten Berichte vom 22. November 1999 und 18. Januar 2000 wies die IV-Stelle des Kantons Solothurn das Rentenbegehren am 23. November 2000 mangels anspruchsbegründender Invalidität verfügungsweise ab. Die dagegen erhobene Beschwerde hiess das Versicherungsgericht des Kantons Solothurn in dem Sinne gut, als es die Sache in Aufhebung der angefochtenen Verfügung an die Verwaltung zurückwies, damit diese ergänzende medizinische Abklärungen treffe und hierauf neu verfüge (Entscheid vom 2. November 2001). Die IV-Stelle holte in der Folge eine polydisziplinäre Expertise beim Institut B._ vom 31. Juli 2002 ein. Auf Grund deren Schlussfolgerungen sprach sie dem Versicherten berufliche Eingliederungsmassnahmen in Form von Beratung und Unterstützung bei der Stellensuche zu (Verfügung vom 4. September 2002), lehnte das Rentengesuch jedoch erneut ab (Vorbescheid vom 4. September 2002, Verfügung vom 30. September 2002). B. Die gegen die Rentenverfügung erhobene Beschwerde wies das Versicherungsgericht des Kantons Solothurn, nach Kenntnisnahme der vom Versicherten eingereichten Berichte des Dr. med. D._ vom 24. Oktober 2002 sowie des Spitals N._ vom 29. Juli 2003, mit Entscheid vom 31. Oktober 2003 ab. C. J._ lässt Verwaltungsgerichtsbeschwerde führen und beantragen, "das Verfahren sei durch die Vorinstanz zur rückwirkenden Neubemessung des Invaliditätsgrades nach (Art. 16 ATSG), unter vollständiger Berücksichtigung aller wirksamen Behinderungen durch die aktuellen richtigen Krankheitswerte auf ein noch erzielbares Erwerbseinkommen, an die IV-Stelle zurückzuweisen." Während Vorinstanz und Verwaltung auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen, verzichtet das Bundesamt für Sozialversicherung auf eine Vernehmlassung.