My few ideas about concept of better coin:
1) It would be nice to have a real decentralization - not just about 5 big pools (many reasons for that). How about making it somehow double-layer like this:
Miners will be hashing individual transactions. So every transaction would have a hash (that meets the difficulty) and address for reward.
There will be normal blockchain with reward for finder, but it will contain all those hashed transactions with its rewards.
=> The mining reward system (count of rewards) scales with number of transactions. So millions of users are able to solomine... not just the elite and pools.
2) Since part of rewards would come directly from transactions, this rewards can be used to form any kind of economy system.
2a) For example some kind of small constant inflation (that minimises fees) can be added if desired. Each transaction reward can be based on the age of its coin (I mean last used). So 1 year old coin creates 0.01 reward, 2 years old coin creates 0.02 reward etc.
=> Total money supply curve would be exponential, but in perfect control and quite predictable...
=> Miners would likely prefer older and higher transactions...
2b) Or it can be done the opposite way - some kind of millionaire tax - higher transaction with higher fees...
2c) Probably multiple reward equations will be later tested in new forks that will appear the same way as other alternate currencies appears now...
Problems:
3) Size: Yes, I realize, that it would bloat blockchain even more, but solution for bloating the chain will have to be found no matter if block size is 1MB or 3MB...
4) Transactions' solutions: This concept will require a mechanism to distribute individual transactions' solutions and accepting it by all others (more miners will often find the solution for the same transaction like in block solving now).
How about a second really small, simple, speed-optimized blockchain of individual transactions?
=> Lightweight miners would no longer require to download the full chain, just receive transaction and last block of this transaction chain.
Fullweight miners can participate in both transaction mining and mainchain mining... as they see it profitable...
5) No premining - if we want it to succeed, start date will have to be known months in advance. And it has to start with proper difficulty, so there is absolutely no contra-arguments later...
6) Blockchain bloating has to be solved... I got an idea, why not do it distributed like torrents? Each user could hold only some random blocks from chain... and some number of last ones based on desired security.
7) This multy-layer idea can be formed to any technology, even enable to mix them... For example let the masses mine the transactions with GPUs (some asic proof algorithm) and let the pros to mine main-blocks with asics (sha256)...
[edit0] Typos, english++..