Don't forget that Dine Out Vancouver 2010 is still in effect and there are a lot of restaurants that have available reservations especially since people usually make multiple reservations and choose the best date that works for them or simply come back.
The event this year runs from April 26 - May 06. Depending on the restaurant, the prix fixe menu can go for $18, $28 or $38. As always, tax, gratuity and liquor is not included. More details can be found on the official site: Tourism Vancouver. From there you will be able to see the participating restaurants and the menu offering.
The site even offers an interactive "Dine Out Map" that you can click to view different cuisine categories after which restaurants will be mapped out on Google and you can decide from there if it's worth your while.
Although you can pay any which way you want that the restaurant accepts, Visa is sponsoring the event. Pay with your Visa and the restaurant will provide a ballot for you to fill out for a chance to win a $3,900.00 gift certificate to dine at participating restaurants. The "Visa Dine Out for a Year" contest details can be found on the same site.