Hi
What you wish to do isn't that difficult at all providing you have the right tools for the job (I know, you knew that..). You may not know what it is you want though, so lets shed some light on it:
You need a web page designer that is easy to use and works seamlessly (or as close as you're gonna get) with a MySQL (free) database.
Ok, the web page designer you should really try to get your hands on is: Dreamweaver MX (US$399) - The ease of use and extremely rich feature set can more than account for the price.. if your time is worth $30 an hour, it'll take you more than 10 hours to do anything basic in another package that looks anything like the results you could get from Dreamweaver in 1 hour.. honest (after a small learning curve.. as with anything) -
http://www.macromedia.com/devnet/mx/dreamweaver/php.html
Next you need to make sure you are running either PWS (personal web server) or IIS on your local PC to ensure the following two items (MySQL and PHP) run properly (at all..).
Next you need the online database engine to store your data, MySQL is a great (free) choice -
http://www.mysql.com/
The web server 'language' of choice to use when using MySQL is PHP - this is also free to use - Dreamweaver can create web pages for you containing the necessary PHP code to parse/update a MySQL database without you having to type a single line of code... sold yet? -
http://www.php.net/
Other Info:
How do you get your data from your LOCAL pc onto your REMOTE web server? - Easy, you install the MySQL database onto your local pc and populate it with data. When you want to put it onto your Web server you can use one of several tools provided for use with MySQL that effectively 'synchronise' your local copy with the internet copy (both ways, so if Joe Bloggs added 1200 new quotes on your web server, you wouldn't overwrite it with your local copy.. your local copy would be updated with the remote copy.. check out the MYSQL.com link above.
How do you upload your Dreamweaver web/data pages? - Just tell Dreamweaver where your webspace is.. it does the hard work for you - or you can happily use an FTP client if this is your preference.
Your web space provider gives you access to MySQL and PHP - MAKE SURE you know what version of each it is running.. you need to ensure you develop for the correct version of each on your local pc (example: don't download the latest version of MySQL onto your local PC if your web space provider is using an older version, ensure they match - MySQL and PHP give links to the older versions for this reason)
Good Luck!
Regards
Nick