Sachverhalt: Sachverhalt: A. Der 1950 geborene italienische Staatsangehörige P._ war seit 1973 bei der Firma C._ als Hilfsgipser tätig. Aus wirtschaftlichen Gründen kündigte die Arbeitgeberin das Arbeitsverhältnis auf den 31. Mai 2002. Am 26. September 2002 meldete sich P._ unter Hinweis auf "verschiedene Beschwerden" bei der Invalidenversicherung zum Leistungsbezug an; dabei beanspruchte er Berufsberatung sowie eine Rente. Die IV-Stelle Obwalden (nachfolgend: IV-Stelle) zog einen Arbeitgeberbericht vom 15. November 2002 bei, ebenso einen Bericht des Dr. med. J._, Facharzt FMH für Allgemeinmedizin, vom 20. Oktober 2002, dem Berichte des Dr. med. B._, Facharzt FMH für Orthopädische Chirurgie, vom 12. März 1997 und 16. Mai 2002 sowie zwei Überweisungsschreiben des Dr. med. J._ vom 11. Februar 1997 und 10. April 2002 beigelegt waren. Die IV-Stelle konsultierte ihren IV-Stellenarzt (20. Februar 2003) und veranlasste eine Begutachtung bei Dr. med. M._, Facharzt FMH für Rheumatologie und Innere Medizin (Expertise vom 30. April 2003). Nach gescheiterten Versuchen einer Arbeitsvermittlung durch die Berufsberatung der IV-Stelle zog diese einen weiteren Bericht des Dr. med. J._ vom 7. Januar 2004 bei und holte am 13. Januar 2004 eine telefonische Auskunft bei diesem Arzt ein. Nach einer weiteren Stellungnahme der IV-Stellenärztin vom 15. Januar 2004 sowie nach Eingang eines Schreibens des Dr. med. J._ vom 2. März 2004, wonach P._ weder arbeits-, noch erwerbs-, noch vermittlungsfähig sei, sprach die IV-Stelle P._ mit Verfügung vom 2. Juni 2004 mit Wirkung ab 1. Mai 2003 eine Viertelsrente der Invalidenversicherung zu. Daran hielt sie mit Einspracheentscheid vom 31. August 2004 fest. Am 26. September 2002 meldete sich P._ unter Hinweis auf "verschiedene Beschwerden" bei der Invalidenversicherung zum Leistungsbezug an; dabei beanspruchte er Berufsberatung sowie eine Rente. Die IV-Stelle Obwalden (nachfolgend: IV-Stelle) zog einen Arbeitgeberbericht vom 15. November 2002 bei, ebenso einen Bericht des Dr. med. J._, Facharzt FMH für Allgemeinmedizin, vom 20. Oktober 2002, dem Berichte des Dr. med. B._, Facharzt FMH für Orthopädische Chirurgie, vom 12. März 1997 und 16. Mai 2002 sowie zwei Überweisungsschreiben des Dr. med. J._ vom 11. Februar 1997 und 10. April 2002 beigelegt waren. Die IV-Stelle konsultierte ihren IV-Stellenarzt (20. Februar 2003) und veranlasste eine Begutachtung bei Dr. med. M._, Facharzt FMH für Rheumatologie und Innere Medizin (Expertise vom 30. April 2003). Nach gescheiterten Versuchen einer Arbeitsvermittlung durch die Berufsberatung der IV-Stelle zog diese einen weiteren Bericht des Dr. med. J._ vom 7. Januar 2004 bei und holte am 13. Januar 2004 eine telefonische Auskunft bei diesem Arzt ein. Nach einer weiteren Stellungnahme der IV-Stellenärztin vom 15. Januar 2004 sowie nach Eingang eines Schreibens des Dr. med. J._ vom 2. März 2004, wonach P._ weder arbeits-, noch erwerbs-, noch vermittlungsfähig sei, sprach die IV-Stelle P._ mit Verfügung vom 2. Juni 2004 mit Wirkung ab 1. Mai 2003 eine Viertelsrente der Invalidenversicherung zu. Daran hielt sie mit Einspracheentscheid vom 31. August 2004 fest. B. Die hiegegen erhobene Beschwerde hiess das Verwaltungsgericht des Kantons Obwalden mit Entscheid vom 28. Dezember 2005 gut und wies die Sache zu weiteren Abklärungen an die IV-Stelle zurück. B. Die hiegegen erhobene Beschwerde hiess das Verwaltungsgericht des Kantons Obwalden mit Entscheid vom 28. Dezember 2005 gut und wies die Sache zu weiteren Abklärungen an die IV-Stelle zurück. C. Die IV-Stelle führt Verwaltungsgerichtsbeschwerde mit dem Rechtsbegehren, der angefochtene Entscheid sei aufzuheben. Während P._ auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, verzichtet das Bundesamt für Sozialversicherung auf eine Vernehmlassung. 