Ich hatte mir auch Atmega328 ohne Bootlaoder bestellt und erst dann gemerkt das es als Anfänger nicht so einfach ist. Habe es nun aber doch hin bekommen und dabei einiges gelernt. Hatte dann letztendlich also doch Vorteile

Gaaaaaaaanz wichtig ist das du den richtigen Chip bestellst! Kauf dir den mit P (Atmega328P-PU) also diesen hier:
https://guloshop.de/shop/Mikrocontroller/ATmega328-P::17.html?XTCsid=30bud0072149ghddvgh8257ep5Denn sonst bekommst du noch mehr Probleme. Aber auch diese könnte man lösen

Hier mal meine erfolgreiche Vorgehensweise:
Benutze einfach dieses Tutorial:
http://arduino.cc/en/Tutorial/ArduinoToBreadboard und baue die Schaltung auf bei "Burning the bootloader". Die Bauteile bekommst du alle günstig im oben genannten Shop:
https://guloshop.de/shop/Quarze-und-Kondensatoren/Quarz-16-MHz-mit-Kondensatoren::42.html?XTCsid=30bud0072149ghddvgh8257ep5Etwas weiter unten in dem Turorial bei "Uploading Using an Arduino Board", steht beschrieben wie du auf den neuen Chip Programme hoch lädst. Ist ebenfalls ganz einfach. Stelle dafür in der Software bei Tools -> Programmer -> Arduino as ISP ein.
Und das war es auch schon. Es sei denn du möchtest noch 50 Cent sparen und kaufst die den Atmega328 ohne P. Denn dann müsstest du vorher noch dies hier machen (Liest sich viel ist aber letztendlich nur eine kleine Änderung in der boards.txt Datei.):
http://www.ichbinzustaendig.de/2012/12/29/arduino-bootloader-auf-einem-atmega328-pu.html Und dann für die Chips ohne P bei Tools -> Boards immer den neu erstellen Eintrag benutzen!
Wenn du für weniger als 10€ in dem Shop bestellst, dann sind die Versandkosten sehr niedrig. Der Shop liefert schnell, kann ich nur immer wieder empfehlen

Und um künftig auf meine selbst gebauten Boarduinos oder Hackduinos die Programme hoch laden zu können habe ich mir dies hier gekauft für ~5€:
http://cgi.ebay.com/ws/eBayISAPI.dll?ViewItem&item=230820610037&ssPageName=ADME:X:RTQ:US:1123Für eigenständige Arduinos ist dann dieses Tutorial zu empfehlen:
http://arduino.cc/en/Main/Standalone