Well, first of all, you need to work on the CSS because it's definitely not doing what you want it to do, but besides that, you have a #footer element in your css file, which currently isn't being used. So I wrapped your footer in a div with the footer id.
Second, you should put your link lists in unordered lists.
Third, google three column css layouts or something.
Anyway, here's what I did, and it did something you might want (note, all of these files are in the same directory):
index.php:
<?php include('header.php'); ?>
<div id="main_topleft">Main Division top left</div>
<div id="middle">This a middle div to contain featured items</div>
<div id="main_topright">This top right for videos etc</div>
<div id="advert">This is an advert column</div>
<?php include('footer.php'); ?>
header.php:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
<meta http-equiv="content-type" content="text/html; charset=iso-8859-1" />
<meta name="author" content="misheck" />
<link rel="stylesheet" href="style.css" type="text/css" />
<title>
Welcome to Shout-Africa
</title>
</head>
<body>
<div id="header">
<p class="left">
<a href="">Sign in</a> | <a href="">Register</a>
</p>
<p class="right">
Go to: <select class="header">
<option value="Zimbabwe">
Zimbabwe
</option>
<option value="Ghana">
Ghana
</option>
<option value="Nigeria">
Nigeria
</option>
<option value="Kenya">
Kenya
</option>
<option value="Zambia">
Zambia
</option>
<option value="Gambia">
Gambia
</option>
</select> <input type="submit" value="Go" class="header" />
</p><br />
<hr class="header" />
<a href="" class="logo">Shout-Africa</a>
<hr class="header" />
<p class="left">
<a href="">News</a> | <a href="">Politics</a> | <a href="">Sports</a> |
<a href="">Entertainment</a> | <a href="">Gallery</a> | <a href="">TV</a> | <a href="">Music</a>
</p>
</div>
footer.php:
<div id="footer">
<a href="">Worldwide</a> | <a href="">Africa</a> | <a href="">UK</a> |
<a href="">Zimbabwe</a> | <a href="">Ghana</a> | <a href="">Nigeria</a> | <a href="">Kenya</a> |
<a href="">Zambia</a> | <a href="">Gambia</a><br />
<a href="">Submit Story</a> | <a href="">Contact Us</a> | <a href="">Careers</a> |
<a href="">Advertising</a> | <a href="">Competitions</a><br />
<span class="footer">Copyrights Reserved. Site Influenced and designed by Smartymatic and Misheck</span>
</div>
</body>
</html>
I didn't touch the CSS file, but you should 😛