What price range and how big a room do you need to fill?
Harman Kardon Sound Stick II's are very natural with little distortion for the money and they look nice.
Logitech Z series are nice as well, not quite as "pure" as the harman set.
I used to like Klipsch, but have found they are muddy in comparison with other sets. (Drivers are not as tight, but do provide more midbass)
Also, I have an old Monsoon set that is hybrid flat panel membrane(planar)/ small cone driver and the sound is amazing imho. It was an upgrade with an old Dell tower I have.
As for compatibility, it should work with either computer as long as it is an analog (headphone jack) set.
Hope this helps,
Eric