DO NOT GET THE MASTER KEY AS A STARTING ITEM. It opens doors that shouldn't be open so soon. Its possibly good for more playthroughs though.
Okay, I just saw this thread and it would seem I am in a similar position to the OP but in Demons Souls.
I have had it for ages and have defeated Phalanx, Tower Knight, Armour Spider, Flamelurker, Fools Idol and Adjudicator using a combination of the wiki pages and spamming the magic skill. But I haven't played it properly in ages and I still have no idea how to level properly, so each time I try to go back to it I end up dying and switching it off.
Could someone point me in the right direction of where to head next, and which demon will be the easiest to kill.
In numeric order based on the list you gave.... you have done (each first number is the stone left to right inthe nexus):
1.1, 1.2, 2.1, 2.2, 3.1, 4.1. Pretty much the easy ones are outof the way

LOL
Seriously though....If you can get through flamelurker you should be able to get through any boss. You won't have the option of doing 1.3 until you get at least three end bosses done like 2.3 3.3, 4.3, or 5.3.
World 5
There are easy levels and then there are easy bosses...the whole 5 world is new territory for you and the good news is that each boss is amoungst the esiest in the game. The bad news is that it is a poison filled world with sludge water that slows you down in 5.2 and part of 5.3 but this is a short level....5.2 is long. So before you go there you need to be prepared.....wearing black leather armour and having lots of poiso rememdy flowers will be importnat and make it much easier. This world is most peoples least favourite, mine also at first, but the developers reward patience and determination and there are tangible rewards for sticking it out. It is now one of my favourite levels right up there with 3.2/3.3, 2.2, and 1.4.
World 3
You have done the preliminary ground work here in 3.1 and this is magic users haven...well not really haven but you can replenish your mana here as the monsters drop the spice you need to replace magic power. 3.2 is a logical next step for you for several reasons....first, you can get several good rings, second you can save sage freke and therfore become a more powerful magic user, and finally, it holds the path to two of the best (not necessarily easy though) bosses in either souls game. 3.2 is ok if you go slow but there are lots of ways to die, not the easiest of which is to fall off the ledges. Arrows or ranged magic help.
World 4
Classic souls world at its best. Again you have done some preliminary work here but may have missed some good loot in 4.1. There is a trader bird here who can trade you some raunch shit. 4.2 is a good next step as it enables you to farm souls right afterthe spawn point, upgrade your shit, and become more powerful before heading anywhere else. Its going to be tough to finish the whole leve without summoning help (servers down) but doable again one step at a time.
World 2 (prolly easiest next step.)
Often in demon's the third boss is the last (except for world 1) and they are characteristically off hoil. 2.3 is a glorified QTE where you will have ot think about what to wear and bring with you, more than acually swing your weapon or throw magic....you won't have to do these things...more importnat is the shield you bring and the fire-protect armour and spells. Run like shit when you get the chance, hide behind pillars an this is a cakewalk boss as long as you mind the strategy and figure out the route.
Advice:
You have killed Flamelurker, a tough benchmark boss, whose soul enables you to get boss souls changed into AWESOME weapons (more so than dark souls) from blacksmit Ed (iirc) who is definitely in 2.1 even if i screwed up his name. You should pray you hven't spent this soul...its called Red Hot Demon's soul. Don't quit if you burned it, but starting over is an option if you want to experience boss soul weapons and magic etc. you will need to dialogue ed to get him to take the soulI fyou go strength based, there is a bone crushing dragon hammer in an alcove to the left of the main area at the start....becuase servers are down you should be able to get it even without killing the boss first and making the world white. With these options you can beast the rest of the game whether you choose to go sorcery, faith or strength...do choose one of those paths though, or an intelligetn combo of 2, before goign too muich furhter....similar to Dark...jack of all trades is not usually that helpful...although without online who cares....upgrade everything if you want..
I don't believe this is the case if you didn't pick the Master Key, as he drops the Key to the Depths. Someone correct me if I'm wrong!
Actaully it is possible to travel around and find a way to blightown even without the key...difficlut but possible...TAKE THE MASTER KEY!YOu must kill capra to dothe depths though.
I'm for taking the master key -- it allows you to skip a good part of Blight Town. Can you pick up the master key from a merch or anything?? Or is it only available at character create?
As mentioned it is available later but too much later....most of its usefulness is early...so take it early.
@ mickcenary: congrats about your sneaky suspicion that this game is worth the effort....rpg or not it is a special game that DOES have the best combat system of any rpg, perhaps, any game. The reason is that you feel you are the character...I recognize that it will feel this way for anyonespending 1000 hours in this seroes over the last 3 years as I have ...but it is more than that....teh weapon weighting makes sense as you noticed already, but as you find a plethora of weapons each one has movesets that can vary accross the controls.....the "best" are not agreed upon meaning YOU will need ot try all of tehm to seee which is best for you.
My advice is to not hnk black and white like many posters here....the best answer on wiki or not is ...some wiki....of course, but it is hard to keep yourself from reading further than you want...Ihad the Dark hardcover and read too far a lot...never again...next time I am goign with oracrests advice and going in totally blind....more reward.
Most advice on here is great but misleading.....make sure to heed the adice that says don't worry about keeping the same armour and weapon all game....each armour and weapon have a wide base of stats that help or even hinder in certain situations for example curse and poison protect as well as fire or magic or even lightning protect/damage. There is no one all encompassing weapon or magic that is best....all choices have limitations....even pyro. Pyro is great for early game (I alway supgrade and use it early game on all characters except sorcerer), but pyro quickly pales to magic and faith for reasons outlined above. There is nothing stoppingyou from having pyro AND a second magic lke fatih or sorcery You could have all three ready for certain situations although you would need lots of souls to upgrade all of them and would be switching attunement slots and cataluyst forthe glove etc. Each magic has a different source, glove, catalyst, or talisman.
You are as good as sold on this game in my estimation.....most just said pyro as it helps the most noob of noobs like the anti-death posters above.....but I fully expect you to like it enough to do a few playthroughs...as such, you MAY want your VIRGIN complete playthough to be special. If you do Iwould suggest setting yourself up for success by taking the sorcerer off the top. YOu can get the pyro glove early on in the game and sorcery is no slouch regardless. THis will set you up for building a character that will endure through the first complete run and also give you the option to do the multiplayer well. Taking pyro, you get a few too many points in resistance, whihc is a useless place to put any hard earned souls. Sorcerer has the LEAST stats in that category, so even though you may decide later to go mellee or even faith (in addition to pyro whihc isn't affected by stats) you will have the extra stats in a useful domain...not a crap one. So you can still do whatever you want for a dedicated character later iirespective of what you start with...but starting with any points in resistance is bad for buildinga PVP player in particular....whihc I am guessingyou will apprecate eventually....just a guess!!
So yeah, this is no ordinary rpg and thing smost people hate about Skyrim menas they usually like this one.....I can play rpg's a lot, but lost interest in skyrim becuase it lacks in what souls game offer....big world, but differetn bosses, ingenuity is required.....skyrim ...not so much. Also no multiplayer....huge huge fum with the multiplayer....souls games voted the best multiplayer for any genre let alone rpg on may sites.
Enjoy....I wish Iwere you...the virgin run is the best....once it is gone it is gone forever...sobs.....except if you summon me....and together we can rule the galaxy!!!!!!!!
Serioulsy though....summon PM me and send me messages on the psn to help with anything....i love reliving the noob experience:
PSN id #: adepterik2