Here are the steps to install wordpress with a fresh Fedora 16:

Get super user rights:
su -

Install mysql-server:
yum -y install mysql-server

start your mysql database:
service mysqld start

connect your mysql client with your mysql server:
mysql -u root

Configure your wordpress mysql database (use your own username and password):

mysql> create database wordpress;
Query OK, 1 row affected (0.00 sec)

mysql> grant all privileges on wordpress.* to wordpress@localhost identified by 'wordpress';
Query OK, 0 rows affected (0.00 sec)

mysql> flush privileges;
Query OK, 0 rows affected (0.00 sec)

mysql> exit

Install WordPress:
yum -y install wordpress

Edit /etc/wordpress/wp-config.php and change database_name_here, username_here and password_here to the values you provided in the grant sql statement above. Here it would be ‘wordpress’ all three times. The beginning of the config file looks like this:

define('DB_NAME', 'wordpress');

/** MySQL database username */
define('DB_USER', 'wordpress');

/** MySQL database password */
define('DB_PASSWORD', 'wordpress');

/** MySQL hostname */
define('DB_HOST', 'localhost');

The wordpress package installed a httpd config file at /etc/httpd/conf.d/wordpress.conf the following:

Alias /wordpress /usr/share/wordpress

Start your Apache:
service httpd start

Access wordpress at http://localhost/wordpress in your browser. Follow the installation instructions.

Login -> voila