Fiverr is a brilliant service - But they do need to get some kind of Skype Style tool to speed up the process. Preferably with the facility to place screen shots in the chat box and attach documents.
Also a couple of other points, they need to stop sellers using Fiverr as a numbers game. The amount of times you take up a $5 or $10 gig for the seller to come back with an outrageous figure. I had one for $35 and go the work done for $5. Some sellers are abusing the system by just throwing out silly quotes.