I seriously doubt that you will find a fisherman that would take you out for gas money, I cannot really see any reason that he would do it (unless it is a personal friend or something).
First of all, if he wanted to be on the water he would be fishing himself and making money.
Secondly he is not allowed to take you and receive payment, without having a "water transport license", the government and coast guard are pretty tough on things like that.
Every time I put my boat in the water with fishing rods (at the Marriott), I have several people running up to me to try to book me to go fishing, so I think that if the fisherman would take you out and take the risk, he would expect a lot more than "gas money".
I understand your question as there has been a big gap in the market as there has not really been any smaller boats to do flats or near shore fishing for very small groups.
Recently there is one or two that have gotten licenses to do this with smaller boats. I see them out there when I am out, but at this time I do not have their websites or contact information, but maybe someone else can help with that.
These boats are pretty new and cool with big engines, so I doubt that they will fall under the category of "cheap fishing" though.
If you just want to have fun with your boys and not spend a lot of money, I would recommend that you "go local" and do balloon fishing at the Malmok cliffs. You can buy the gear at the marine store at the Renaissance Mall at the marina in Oranjestad or at the boat and tackle store next to Condemsa (if you have a car). The guy at the last shop is a real expert and will show you how to do it. I
guess that buying a full balloon fishing set will set you back around $30 and then you go buy some frozen ballyhoo's at the supermarkets and you can fish everyday for that money, and still have a chance to catch pretty big fish and are sure to relax and enjoy the beautiful sunset every evening
.
This way you will also meet the locals that fish there every evening and like all Arubians they will welcome you with open arms and give you great tips.
Even if you don't catch anything you will almost for sure make new friends and have a ball.
Tight lines
Carsten