Where do you draw the line between a "software patent" and a hardware one? Doesn't make sense to make a distinction based on the method of implementation (especially given that lots of HW is micro-programmable).

Yes - many silly patents are being filed for unreasonable reasons (fight patent wars, get a bonus, etc.) But making a distinction based on only on way of implementation is just as silly.