4 to 5 times a YEAR?!?  Its not unusual for my wife and I to go out to eat 4-5 times in a WEEK..  I almost always go out to eat at least once a week, but average probably 2-3 times.  Isla and Elita1 I think your husbands are really neglecting your needs.
Isla - You said the time you spent with your sister was the best time you ever had.  Shouldn't you TELL your husband about that if he doesn't know?  And if he DOES know, don't you think its very selfish of him to ignore something you REALLY enjoy?  If you husband won't comprimise (Even though it sounds like he goes out on business??) more than 4 to 5 times a year, I think thats really wrong.  Marriage is all about comprimise.
I was also a little shocked about your statement about wanting a laptop at the restaurant with you.. I don't mean this in a bad way but don't you have any friends outside of the computer that could go with you?  You definitely need to have human interaction with other people outside of your husband.. Go with your mother, father, sister, brother, co-workers, etc.. If you husband won't go with you, you could at least go out with others who might enjoy it as much as you do.. 
Elita1 - You say that your husband just bought this massive home theatre setup.. Regardless of how wealthy you think you are(n't), if you can afford that you can afford to go out to eat once a month!  Nobody said it has to be expensive!  Movies are fairly cheap during the day, combine that with some coupons and you get get away with 2 people for around $10-15.. Going out to eat doesn't have to be expensive either, check into getting a coupon book for your area, some of the nicest restaurants in the city have buy one get one free coupons in those books.. I am shocked about what you two said...
Let me give an example.. I _HATE_ shopping.. I absolutely dispise going to the mall, ESPECIALLY during xmas.  Yet I most definitely go shopping more than 4-5 times a year with my wife, because I know she enjoys it.  I just went today as a matter of fact..  She knows I hate shopping, but she also enjoys my company and opinions when she shops, so I do give in many times and agree to go with her.  Both of you let your husbands know that you enjoy going out.. obviously money/finances is an issue, but with the correct planning you can go to very nice places for very cheap.. I think both of you are missing out on a lot if you don't try to change things immediately!