http://sarabande.info/wiki/Vmware:Ubuntu%E3%81%A7Web%E3%82%B5%E3%83%BC%E3%83%90%E3%82%92%E6%A7%8B%E7%AF%89%E3%81%99%E3%82%8B
を、まずは参照のこと。
PHP5,Apache,MySQLは、ネット検索すれば、大体のこと調べられます。
"ubuntu mysql" で、ヒットしなければ、"debian mysql"でも、ほぼ同等だと思います。
（Ubuntuは、Debianをベースに作られているそうなので、この辺のサーバ関連情報は、Debian情報でも代替が効くと思われます）

サーバーへのインストールから初期設定も含めて, まとまった情報が載ってる本があります.
つい先日出たばかりなので, ちゃんと役に立つ情報が入ってる感じです.(買ってみました.)

"ノン・プログラマのためのPHP入門 ［10日間コース］"
http://seshop.com/detail.asp?pid=8678
ISBN：9784798114385
サイズ：B5, ページ：336
販売価格：\2,940 （本体\2,800 消費税5%）
発売日：2008/01/28
出版社：株式会社翔泳社

インストールの次に問題になりそうなトコ, データベースの文字化けの
問題解決方法もちゃんと載っているので,現在進行形のシステムの
構築に参考になると思います. 立ち読みしてみて下さい.(笑)

また、初心者向きの蛇足を一応加えておきます。
本体をインストールしたら、次はGUI環境だと思います。この辺が最初躓きになると思います。
GUIはphpMysqlAdminが標準でいずれは学ばなければいけませんが、ApacheにPHPという具合で大変です。
ubuntuソフトウェアセンターにあるQtのMySQLNavigaterのほうが簡単にインストールできます。インストールす
るとすぐ、１０・１０だと左上アプリケーションのアクセサリーにプルダウンメニューも出来てます。