Nowadays, mining is difficult to earn reasonable profit. I think if you have professional knowledge, it is very easy to create your premium-rate Skype service call with Coinbase payment.
In many countries, it is very hard to apply for a premium-rate telephone number. You need to setup a corporation and build your telecom equipment. In this solution, you even don't need a server. Everyone can set up their Skype service within one hour.

Such as these examples
Bitcoin Consultation Service
https://dl.dropboxusercontent.com/u/13076096/BitcoinConsultationService.html
Fortune-Telling
https://dl.dropboxusercontent.com/u/13076096/FortuneTeller.html
Live show cam
https://dl.dropboxusercontent.com/u/13076096/CatPawPaw.html
Above are only test samples, the Skype call is echo service.

Anyone should be able to create their own service within one hour, as long as follow these steps:

1. Create a dropbox account and a coinbase account.
2. Design a page for introduction of service. And then put this page to Dropbox's public folder
3. Create a Skype button showing your online status in the introduction page.
http://www.msoutlook.info/question/544
4. Create Skype me buttons in another call-out page in Dropbox's public folder.
http://www.skype.com/en/features/skype-buttons/create-skype-buttons/
5. Go to your coinbase account. Find Tools-> Payment Pages. Fill out the form. The Success URL should be your call-out page. The Cancel URL should be your introduction page.

6. Press "Generate page code" button. Copy the payment URL. Put this hyperlink to the Skype status button on the introduction page.
7. Waiting call and earn bitcoin!!
The service provider could check the payment by order number told by customers. As a result, only the paid customers can access the service.

I think this should be the simplest way to create your own service to earn bitcoin. For promoting this idea, I will give away 0.05 BTC to first three persons creating useful Skype service pages. If I found another interesting service, I will also give BTC as reward. Leave your Bitcoin address.

That's great. Bitcoin paywall without membership should be a killer app in bitcoin. There are a variety of micro-payment economic activities can be supported by bitcoin.
I mentioned some micro-payment scenarios before.
https://bitcointalk.org/index.php?topic=324167.0
I think we bitcoiner should promote this idea to the business world.

I don't think bitcoin will replace fiat in the physical world at this decade. Bitcoin is designed for internet transactions, and it can outperform credit card in the scenarios we do not imagine before.
There are a large room for existing internet economic activity. The Long Tail of existing online economic activities are micro-payments.
Why do we need to become a member before getting any paid service form the website? If we want to see a movie in a physical world, we will go to movie theater and give them cash. But it is impractical in providing pay-per-view movie service for website. The transaction cost of credit card are too high, and bank won't accept the micro-payment. You need to become a member of the website, and then pay a quite a few dollars to website to get the credit point for subsequently watching. It is not convenient. Many people give up getting the paid content because it is vexing, not lack of money. Following are the proposed killer app of bitcoin:

https://bitcointalk.org/index.php?topic=324167.0
Pay per download:
There are many file-sharing websites. When I want to get a high speed download, however, I often need to become an one-month member. It is vexing, and I only want to download "this file". Bitcoin will be a micropayment system that helping client get one-time high-speed downloading. The website only need to show a bitcoin address or QR code for this download. Or, the website calls the bitcoin-qt API for payment. The amount of money need to be sent are tiny, maybe 0.0002BTC. I think it help file-sharing website increase their revenue. There are a large amount of people unwilling become the member of file-sharing sites, but willing to pay for one-time high-speed downloading.
Pay for priority:
In P2P file sharing networks, there are many leechers, although there are many mechanisms to prevent this problem. I consider that we could incorporate an automatic micropayment agent. If you want to get a file faster, you must pay for it. You can set how many bitcoins you want to pay. The agent will negotiate to other agents to get the higher priority in their downloading queue. It still possible to download without fee and maybe compatible to existing P2P file-sharing software. Users can make benefit by file-sharing that could encourage users increasing their uploading speed and then increasing downloading speed in the P2P network.
Pay per surf:
Fon is a peer-servicing WiFi network. However, it need specific hardware, and it also need to become a member to use their WiFi network. I think there is a way to sell your WiFi service automatically for anyone who has bitcoin. We could modified opneWRT(a popular AP firmware) firmware which is able to show owner's bitcoin address. After payment, openWRT check transaction by viewing blockchain on internet. Finally, AP provides WiFi service to this client. Moreover, we could devise a smartphone App which can find, authenticate and transact automatically. It means smart phone could roam around APs in the city without user's intervention.
Pay per view:
There are forums showing paid content to only paid members. I think it could simplified by using bitcoin. The viewers doesn't need to register, but send bitcoins to specific address for viewing paid content. This idea is also able to be applied to online music, movie, video for one-time viewing.

I consider automatic Micro-payment agent and pay-per-use service model will create a large market only supported by bitcoin. I predict the micro-payment market should be larger than the credit card market in the internet.

I think there are some trading scenarios which traditional cash flow system is unable to provide but bitcoin able to. A micro-payment is a financial transaction involving a very small sum of money and usually one that occurs online. Bitcoin is a peer-to-peer financial system. It is very suitable for these tasks. I thought out several micro-payments scenarios which only can be achieved by bitcoin or other crypto-currencies:

Pay per download:
There are many file-sharing websites. When I want to get a high speed download, however, I often need to become an one-month member. It is vexing, and I only want to download "this file". Bitcoin will be a micropayment system that helping client get one-time high-speed downloading. The website only need to show a bitcoin address or QR code for this download. Or, the website calls the bitcoin-qt API for payment. The amount of money need to be sent are tiny, maybe 0.0002BTC. I think it help file-sharing website increase their revenue. There are a large amount of people unwilling become the member of file-sharing sites, but willing to pay for one-time high-speed downloading.
Pay for priority:
In P2P file sharing networks, there are many leechers, although there are many mechanisms to prevent this problem. I consider that we could incorporate an automatic micropayment agent. If you want to get a file faster, you must pay for it. You can set how many bitcoins you want to pay. The agent will negotiate to other agents to get the higher priority in their downloading queue. It still possible to download without fee and maybe compatible to existing P2P file-sharing software. Users can make benefit by file-sharing that could encourage users increasing their uploading speed and then increasing downloading speed in the P2P network.
Pay per surf:
Fon is a peer-servicing WiFi network. However, it need specific hardware, and it also need to become a member to use their WiFi network. I think there is a way to sell your WiFi service automatically for anyone who has bitcoin. We could modified opneWRT(a popular AP firmware) firmware which is able to show owner's bitcoin address. After payment, openWRT check transaction by viewing blockchain on internet. Finally, AP provides WiFi service to this client. Moreover, we could devise a smartphone App which can find, authenticate and transact automatically. It means smart phone could roam around APs in the city without user's intervention.
Pay per view:
There are forums showing paid content to only paid members. I think it could simplified by using bitcoin. The viewers doesn't need to register, but send bitcoins to specific address for viewing paid content. This idea is also able to be applied to online music, movie, video for one-time viewing.
Pay per authenticate:
Bitcoin will be a cross-platform authenticate method. Because everybody will keep their private key as safe as possible. Website will request a extremely tiny amount of bitcoin from specific address to authenticate user. Also, the semi-automated mechanism can be devised for convenience. And, in discussion forum, there are often many spam messages. The website can place limit on number of free posts. Spam posts will disappear because it is not cost-effective.

I think these scenarios will add value to bitcoin or other crypto-currencies. Is there any similar service already provided? Or anybody has other micro-payment ideas which only can be done by bitcoin? I consider we could promote these ideas. If bitcoin is widely adopted by one-time service, the demand of bitcoin will increase drastically. It is also healthy to bitcoin ecosystem.

Thank you

The dedicated cluster does not hash the block or verify transactions. The overhead of hash calculation is appended to each fitness value calculation. The overhead of transaction verification will change according to the number of transactions. It is hard to estimate efficiency at present.
The assignments are included in block header. Every nodes can submit assignment with fee, just like a special type of transaction. The miner will add the assignment with highest fee to the block header. When other miners accept latest correct block, the miner know what assignment to do. The combination of chromosome and its fitness value will replace nonce.

Greeting from CloudMint,

I am developing the first proof-of-assignment cryptocurrency. Proof-of-assignment is an enhanced proof-of-work protocol that doing real useful submitted assignment. It solved the problem of proof-of-work wasting much resource on hashing. Also, it can tackled the problem of reusing assignment which answer is known by a malicious miner. It combines genetic algorithms and proof-of-work protocol. Genetic algorithms will generate many chromosome arbitrarily just like nonce. However, miners are hard to find the chromosome with best fitness value. It is sutible to implement a evolutionary algorithm in distributed computing model. The proposed process of evolutionary algorithms can be classified into map stage and reduce stage. In map stage, each miner generates chromosome and calculate its fitness value as many as possible and then hash. Some blocks will generate when its hash reach the target difficulty. In reduce stage, each miner send its best chromosome to neighbor nodes and forward the top 10 chromosome. Block generated at this stage will contain the top 10 chromosomes. After this stage, the whole network will get top 10 chromosomes and then generate better chromosome consequently. After repeated map reduce round. The network will find an optimal or local-optimal chromosome just like a normal genetic algorithms.

It also have other advantages such as intrinsic value backing and stability of value. Everyone having proof-of-assignment cryptocurrency can buy cloud computation power to execute useful GA work. Assuming after a decade of using this coin, the network size will stable. It provide a portion of cloud computing power in the world. If the fee of submitting assignment rise, it means inflation. the block reward should be decreased. otherwise, the block reward should be increased. Thus, this coin could avoid inflation or deflation.

Unlike NooShare, genetic algorithms is more versatile than MCMS. I will investigate the possibility to enhance the algorithms to genetic programming which can solve almost any problems. I have devised a technique to prevent miner generating bogus fitness value or steal other better chromosomes. The miners submitting assignment which answer is known will only cause losing their money and have no impact on blockchain safety. Multiple Map Reduce rounds are able to tackle much bigger problems.

Above is a rough basic idea. There are still many issues I do not mentions. I will announce the project detail within the end of this year.