Welcome to the forum!
There are like 9 million great P4 boards out there.
You mentioned graphics....you arent looking for onboard graphics are you? Surely you want a seperate video card if you are into games.
I think if you stick with about any 800fsb board from Asus or Abit or Gigabyte or maybe MSI..I dont think you could go wrong.
Have you got a certain budget in mind?
You can go here and compare some boards and prices
http://www.newegg.com/app/ViewProduc...tby=14&order=1
and here for abit boards
http://www.newegg.com/app/ViewProduc...tby=14&order=1
Just get one with 800fsb for the cpu and 400 for the ddr and youll be straight.
Also you can check the reviews and when you see one you are interested in...put the name of the baord into google and find a review or two from an overlocking or hardware website....that will tell you how well it really performs...and they always have gaming benchmarks etc.
----
A lot of these nice P4 boards also have all the extra features....I see that most of them have 6 channel sound, sata/raid etc etc. So that is another thing to choose by..what extras you want...for instance firewire or gigabit ethernet etc.
--------
I see that some of them in that first link..the asus boards, have "Intel extreme graphics" onboard and some have "radeon 9200" graphics onboard. I have no clue how good those graphics are..but in any case, onboard graphics steal cpu cycles and generally kill you in benchmarks....so for real gaming Id definitely go with a seperate vid card.
This board looks reasonable for a low budget basic board
http://www.newegg.com/app/ViewProduc...=BROWSE&depa=0
and maybe this one for the fancier features
http://www.newegg.com/app/ViewProduc...=BROWSE&depa=0
If you look up some reviews you can find benchmarks and find which is better, the SIS chipsets or the Intel chipsets etc.
JP