There are a few different ways to do it without running bitcoind..

You can use an API - blockchain.info or inputs.io
Or, you can generate new addresses yourself with something like - github.com/zamgo/PHPCoinAddress
Or, you could generate some addresses with bitaddress.org and store them in a database

It's not hard to do yourself, but there a plenty of people here that will help you out for a few satoshis.